首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列选项中，不是下图深度优先搜索序列的是( )。
下列选项中，不是下图深度优先搜索序列的是( )。
admin
2017-08-16
69
问题
下列选项中，不是下图深度优先搜索序列的是( )。
选项
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
学硕统考专业
相关试题推荐
简述德里苏丹国的土地制度。
关于德国工业革命，说法不正确的是()。
有人说，巴黎和会是一次分赃会议，下列《凡尔赛和约》中哪一方面的内容最能体现这一性质?()。
在引进西方科学知识的过程中，李善兰作出的贡献是()
宋代由于旧坊制被打破，城市中行业分区性逐渐消失，北宋政府通过()来控制商人和商业。
袁世凯在控制自己权力，实现对全国控制的过程中，主要颁布的法律不包括()。
1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。
“二战”后主要资本主义国家经济恢复和发展的杠杆是()。①政府采取宏观调控政策②发展国家垄断资本主义③充分利用科技成果④加强国际经济联系
一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。
系统总线中地址线的功能是用于选择()。
随机试题
胸腔分为三部分：右肺间隙、左肺间隙和
下列各项中，属于非流动资产类科目的是()。
在下列代理中，()的权限最大。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
一只猫每天吃由食品A和食品B搅拌成的食物300克，食品A的蛋白质含量为10％，食品B的蛋白质含量为15％。如果该猫每天需要36克蛋白质，食物中食品A的比重是百分之几?()
若极限=A，则函数f(x)在x=a处
阅读以下说明，回答下列问题，将解答填入答题纸对应的解答栏内。【说明】某单位使用IIS建立了自己的FTP服务器，图2—1是IIS中“默认FTP站点属性”的配置界面。图2—1中FTP服务器默认的“TCP端口”是(1)，
如果Ethernet交换机一个端口的数据传输速率是100Mbps，该端口支持全双工通信，则此端口的实际数据传输数量可达到()。
用助记符代替操作码、地址符号代替操作数的面向机器的语言是()。
Agoodtranslatorisbydefinitionbilingual.Theoppositeisnot【C1】______tree,however.Abornandbredbilingualwillstilln
最新回复
(
0
)
