首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列选项中，不是下图深度优先搜索序列的是( )。
下列选项中，不是下图深度优先搜索序列的是( )。
admin
2017-08-16
80
问题
下列选项中，不是下图深度优先搜索序列的是( )。
选项
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://www.kaotiyun.com/show/tDRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
关于“尊王攘夷”运动，不正确的说法是()。
唐朝对外关系呈现出前所未有的盛况，其原因不包括()
与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()
明成祖时期大力推崇理学，以国家力量编写了几部理学的大部头著作，下面不属于其中的是()。
西汉初年，反驳刘邦“马上治天下”的说法，并向汉帝国治国献策的是()。
把中国第一次工人运动的高潮推向顶点的是（）。
阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。 据此回答问题：之所以把中原地区作为反攻的方向，主要是由于该地区()
高度为7的AVL树最少有()个结点。
CRT显示器显示图形图像的原理是图形图像()。
随机试题
能缓解服用瓜蒂所致的呕吐不止的药物是
检验产品焊接接头力学性能的方法是()。
患儿，男，4岁。双胞胎中的一个，孕32周剖宫产，出生体重1．5Kg，出生后第2天因黄疸曾照蓝光治疗。现仍不能独立行走就诊。体检：可简单对答，言语欠清晰，左眼内斜视，流涎，双上肢不自主活动增多；双下肢肌张力增高，站立时双足跟不能着地，四肢腱反射亢进，病理征阳
三焦的生理功能是
钢绞线表面不得有润滑剂、油渍和轻微浮锈。()
上司对待下属的正确做法是()
社会可以制约教育的发展，而教育无法影响社会的发展。
阅读以下文字，回答下列问题。我们将“衰老”________为：机体的各个“组件”，特别是DNA，某些特殊蛋白质，碳水化合物和脂质(脂肪)所受到的随机损伤的大量累积，这一累积在生命初期就已经开始，并最终达到机体自我修复的极限。这种伤害会逐渐削弱细胞、组织、
甲乘杨某不备，用木棍将其打昏后，搜遍杨某全身，未得分文。经鉴定，杨某为轻伤。对甲的行为应认定为()(2014年非法学基础课单选第18题)
等腰直角三角形的斜边长是6，则该三角形的面积是()．
最新回复
(
0
)
