数据结构问题,有关深度优先遍历的,第13小题.我知道abc三个选项不对,但是觉得d也不对.总觉得应该是aedcfb求大神
来源:学生作业帮 编辑:灵鹊做题网作业帮 分类:综合作业 时间:2024/06/01 12:57:32
数据结构问题,有关深度优先遍历的,第13小题.我知道abc三个选项不对,但是觉得d也不对.总觉得应该是aedcfb求大神指点.图会画.
你上传的题目看得不是很清,不知道是(e,f)还是(c,f),所以我画了两个图,真的很纠结啊.
PS:图片传正啊,看歪的图要得颈椎病的- -
好了回到正题,ABC三个选项确实都是错的,但D是正确的.至于LZ说的aedcfb是不正确的,不管是哪个图这个答案都是不正确的.深度优先遍历就是只要有路就选一条一直往下走,如果没有后继节点或者继续走回到之前走过的节点就返回上一个节点再看有没有路径走.首先解释D选项aedfcb为什么是正确的,a->e->d->f题主应该都能理解,现在开始分左右图说:
1、左图来看到了f只有d与e与f相连,而d,e都已经走过了,于是返回d,到了d碰到与f一样的情况,于是返回e,此时与e相连的有b和a,a已经走过,所以选b.b只与a,e相连且这两个节点都走过,于是返回e,e返回a,与a相连的还有个没有被访问过的c,所以最后一个节点是c.如果左图是对的,则D也不对,正确的序列应该是aedfbc.
2、右图来看,到了f后f还有一个尚未被访问过的节点c,所以会访问f的下一个节点c,到了c后与c相连的节点均已经访问过,于是返回f,同理返回d,e.到了e,还有一个与e相连的尚未被访问的节点b,于是访问.所以D的序列aedfcb是正确的.
之所以说题主的aedcfb是错误的是因为a->e->d到了d之后,应该继续访问与d相连的且并未访问过的节点,节点c不符合这个条件,符合这个条件的只有f.一条路径只要能继续走就走下去,这就是“深度优先”为什么叫深度优先.
深度优先的正确序列不只一个,最主要是要理解这个算法.不知道这么回答题主可满意,大半年没有看书了有些东西不是很肯定,若有疑问可以一起继续探讨
再问: 非常感谢!
再问: 大神,我还有道拓扑序列的不会,你也帮我答了吧
再答: 啥拓扑?发来看看
再问:
再问: 14题
再问: 我想知道v1v2选择以后,v3到v5有连线,v5有前驱,为啥还要选d选项
再问: 看不清我给你手打
再问: d选项1253467
再问: e=12.13.14.25.35.36.46.57.67
再答: 答案是A啊,D不选是因为D是错的,错误原因就是你说的因为v5还有前驱V3,所以V3不能在V5后面
数据结构问题,有关深度优先遍历的,第13小题.我知道abc三个选项不对,但是觉得d也不对.总觉得应该是aedcfb求大神
第13题,我觉得A对,但是D也对,希望来个解释
求所有答案,第3题如果觉得所有的选项都不对的话,可以说出来,因为还有一个选项
谁的青春不迷茫用英语怎么说,总觉得百度上面的翻译有点不对,但是也不知道该如何翻译是好
D选项我觉得也对.
2010上海生物22题我觉得有问题!c选项不对,答案应该是b.在此鄙人想和大家探讨.
一道简单的数列题 我知道求解的方法,但总觉得算的不对,注:要有详解,
第12题,具体的那种各个选项说明为什么不对.我目前已经知道D不对.
数据结构生成树问题3为起点,采用邻接表储存图.请问图中右边的深度优先生成树是左边连通图的生成树吗?个人觉得生成树的左边应
16题的A我懂、单看摩擦力从力学角度分析摩擦力使小车运动来看、我觉得D我觉得是对的 为什么不对?
遗传题 稳定遗传题 是那道拿红笔圈的题.觉得C选项也不对啊,
英语翻译我总觉得那些词典翻译的不对