首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列选项中，不是下图深度优先搜索序列的是( )。
下列选项中，不是下图深度优先搜索序列的是( )。
admin
2017-08-16
54
问题
下列选项中，不是下图深度优先搜索序列的是( )。
选项
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
学硕统考专业
相关试题推荐
简述第一次世界大战后美国争夺世界霸权的构想。
1895年发现X射线，拉开物理学革命序幕的科学家是()。
下列对春秋时期各国称霸的顺序描述错误的选项是()
洋务派创办军事工业的方式是()。
东汉时期成书的崔寔()主要是地主经营田庄的家历，但是，书中所记农业技术经验也很丰富，为后人所取法。
1936年，德奥双方通过()，德国基本上控制了奥地利的内政和外交。
新石器时代的房屋建筑根据环境的不同形成了不同的类型，()地区多为干栏式建筑。
阅读下列材料，回答问题：材料一：列宁说：“我们在夺取政权时便知道，不存在将资本主义制度具体改造成社会主义制度的现存方法……我不知道哪位社会主义者处理过这类问题……我们必须根据实践作出判断。”——摘自《苏联
罗马帝国疆域扩张到顶点是在()统治时期。
某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。
随机试题
从设备的资源属性分类，可以分为_______、_______和_______。
下列各项中，属于自制原始凭证的是
A．GB，GB/TB．GJ，GJ／TC．JG，JG／TD．BG，BG／TE．WS，WS／T卫生行业标准的符号是
软产道的组成是由
奇经八脉的作用为
花岗石板材的弯曲强度应经法定检测机构检测确定，其弯曲强度不应小于()MPa。
墙下单独基础的地梁跨度一般为()m。
下列项目中，计征企业所得税时不允许扣除的项目有( )。
阅读下面的材料，按要求作文。随着网络媒介平台的不断繁荣，我们迎来了自媒体时代。在这样一个“人人皆媒体”“人人皆记者”的时代，虽然人们获取信息的渠道增多了，但随着自媒体门槛的降低，入驻平台的自媒体人素质参差不齐，导致一些伪原创、低俗娱乐的文章大行其道，甚至
TheaverageU.S.householdhastopayanexorbitantamountofmoneyforanInternetconnectionthattherestoftheindustrial
最新回复
(
0
)
