首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列选项中,不是下图深度优先搜索序列的是( )。
下列选项中,不是下图深度优先搜索序列的是( )。
admin
2017-08-16
57
问题
下列选项中,不是下图深度优先搜索序列的是( )。
选项
A、V
1
,V
5
,V
4
,V
3
,V
2
B、V
1
,V
3
,V
2
,V
5
,V
4
C、V
1
,V
2
,V
5
,V
4
,V
3
D、V
1
,V
2
,V
3
,V
4
,V
51
答案
D
解析
对于本题,只需按深度优先遍历的策略进行遍历即可。对于选项A:先访间V
1
,然后访问与V
1
邻接且未被访问的任一顶点(满足的有V
2
、V
3
和V
5
),此时访问V
5
,然后从V
5
出发,访问与V
5
邻接且未被访问的任一顶点(满足的只有V
4
),然后从V
4
出发,访问与V
4
邻接且未被访间的任顶点(满足的只有V
3
),然后从V
3
出发,访问与V
3
邻接且未被访问的任一顶点(满足的只有V
2
),结束遍历。选项B和C的分析方法与选项A相同,不再赘述。对于选项D,首先访问V
1
,然后从V
1
出发,访问与V
1
邻接且未被访问的任一顶点(满足的有V
2
、V
3
和V
5
),然后从V
2
出发,访问与V
2
邻接且未被访问的任一顶点(满足的只有V
5
),按规则本应该访问V
5
,但选项D却访问V
3
,因此D错误。
转载请注明原文地址:https://kaotiyun.com/show/tDRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
什么是维也纳体系?它对国际关系产生了什么样的影响?
评述两税法实行的原因、内容及意义。
1934年9月苏联加入国联,对此说法错误的一项是()。
关于中世纪西欧城市发展状况,叙述正确的是()。①城市取得自由或自治,一般以赎买为手段。②城市的自由和自治,一般以封建主或国王颁发的特许证书为凭据。③有的城市集体为封君服军役,并履行封臣的其他义务。④城市可视为
建立帝国财政收支总账和元首金库,直接控制和调节全国财政收支的是()。
阅读材料回答以下问题:天既哀大地生人之多艰,黑帝乃降精而救民患,为神明,为圣王,为万世作师,为万民作保,为大地教主。生于乱世,乃据乱世而立三世之法,而垂精太平。乃因其所生之国,而立三世之义,而注意于大地远近、大小若一之大一统。乃立元以统天,以天为仁,以神
隋统一全国时,与隋军平定岭南地区有关的人员是()。①洗夫人②慕容三藏③孙夫人④裴矩
在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()
下列描述中,属于冯.诺依曼体系结构的特点是()。①采用流水线技术;②指令和数据均以二进制表示;③存储程序并且存储时不区别数据和指令。
CRT显示器显示图形图像的原理是图形图像()。
随机试题
柳永《八声甘州》:是处红衰翠减,__________。
Dogsaresocialanimalsandwithoutpropertraining,theywillbehavelikewildanimals.Theywillsoilyourhouse,destroyyour
应检查崩解时限的剂型是
Graves病血中,下列值通常是()。
中国甲公司发现有假冒“麒麟”商标的货物通过海关进口,依我国有关法律规定,甲公司可以采取下列哪些措施?(卷一/2009年第86题)
学习效率和动机水平之间存在()。
文中的“活劳动”和“死劳动”各比喻什么:第四自然段中谈到了知识使用价值的第三个和第四个特征:再生性、馈赠性,请指出另外两个特征:①实用性②永久性③交换性④多层次性
Women’sfertilityisdeterminedinlargepartatbirth.Theyarebornwiththeirtotalnumberofreproductivecells,whichnorma
在下列解决死锁的方法中,不属于死锁预防策略的是()。
Time_______,thecelebrationwillbeheldasscheduled.
最新回复
(
0
)