首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列选项中，不是下图深度优先搜索序列的是( )。
下列选项中，不是下图深度优先搜索序列的是( )。
admin
2017-08-16
81
问题
下列选项中，不是下图深度优先搜索序列的是( )。
选项
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
学硕统考专业
相关试题推荐
在1959年中共中央召开的庐山会议上遭到错误批判的是()。
三大战役的先后顺序是()
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式，最早提出这种方式的是()
明太祖洪武年间与科举制相关的一次大案是()。
1543年，发表了解剖学专著《人体结构》的是()。
1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。
“三世纪危机”后，罗马统治者利用基督教并使其成为帝国统治的精神支柱。标志教会与帝国政权合流的会议是()
1543年发表解剖学专著《人体结构论》的是()。
下面哪部经典是我国最早的官方史书?()
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50ms，输
随机试题
A．胰岛素释放试验B．糖化血红蛋白C．葡萄糖耐量试验D．尿糖测定判断糖尿病控制程度的指标是
导致压疮发生的最常见原因是
克罗恩病病变多位于
水泥混凝土路面板横向缩缝的构造形式有()
下列行为可能构成背信运用受托财产罪的是()。
社会主义法制的基本要求是()。
组织结构设计后的实施要则包括()。
活性氧不同于普通氧，它一般以氧自由基形式存在，自身带有一个不成对电子，具有强氧化能力和极高的化学活性。通常，这种氧能在所有细胞中形成，约占进入细胞氧气量的5％。下面哪一项不是“活性氧”的内在属性?()
A、No,that’smyaunt’s.B、No,that’smymother.C、Yes,Ilovemymother.A
NoonepersonhasdonemoretoshapemodernsexualvaluesinAmerica—andthereforetheWesternworld—thanDr.AlfredKinsey.T
最新回复
(
0
)
