首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列选项中，不是下图深度优先搜索序列的是( )。
下列选项中，不是下图深度优先搜索序列的是( )。
admin
2017-08-16
22
问题
下列选项中，不是下图深度优先搜索序列的是( )。
选项
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
学硕统考专业
相关试题推荐
怎样评价武则天?
与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()
西汉末年，()对太初历作了系统的解释，并调整为三统历。这是中国第一部记载完整的历法。
关于垄断组织的积极作用，不正确的说法是()。
下列关于《凡尔赛和约》的说法，全部错误的是()。①《凡尔赛和约》中不许德国设防区是莱茵河西岸50公里以内区域②《凡尔赛和约》中，战胜国处置德国的全部海外殖民地的方式是“托管制”③和约有关德国疆界问题，把原属波兰的领上基本上归还波兰④
一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。
有两部计算机M1和M2，指令系统相同。它们的操作频率频率分别是400MHz和200MHz。指令分成A、B和C三类，在M1上执行分别需4、6和8个周期；在M2上执行分别需2、4和3个周期。现有一程序在两机器上执行，其中A、B和C三类指令依次占30％、50
下列关于图的叙述中，正确的是____。I．回路是简单路径Ⅱ．存储稀疏图，用邻接矩阵比邻接表更省空间Ⅲ．若有向图中存在拓扑序列，则该图不存在回路
若一棵完全二叉树有768个结点，则该二叉树中叶结点的个数是
在物理层接口特性中，用于描述完成每种功能的事件发生顺序的是
随机试题
旅游车内，导游员用手捂着鼻子轻轻咳了两声，见此情形，旅游者熄灭了香烟。这位导游员运用了()语言，采取了()劝说方式。
Whentravellingoverseas,doyoubuywaterinplasticbottlesortakeyourchanceswithtapwater?Imagineyouarewanderingabo
金块本位制的特点。
Althoughtheexaminationhehadpassedwasunimportant,hissuccess______himinhislaterstudy.
不符合外科急腹症的腹痛特征是
协调训练中的关键因素是
P3受体主要位于
()是指通过发行基金份额或收益凭证，将投资者分散的资金集中起来，由专业管理人员投资于股票、债券或其他金融资产，并将投资收益按持有者投资份额分配给持有者的一种利益共享、风险共担的金融产品。
文溯阁是专为收藏《四库全书》而建，其建筑形式仿宁波天一阁。()
有三秋桂子，十里荷花。________，________，________。(柳永《望海潮》)
最新回复
(
0
)
