给定下图，( )不是它的深度优先遍历。

admin2019-12-10 102

问题给定下图，

( )不是它的深度优先遍历。

选项 A、4321
B、1432
C、2143
D、1423

答案D

解析假设给定图G的初态是所有顶点均未曾访问过。在G中任选一顶点v为初始出发点(源点)，则深度优先遍历可定义如下：首先访问出发点v。并将其标记为已访问过；然后依次从v出发搜索v的每个邻接点w。若w未曾访问过，则以w为新的出发点继续进行深度优先遍历，直至图中所有和源点v有路径相通的顶点(亦称为从源点可达的顶点)均已被访问为止。若此时图中仍有未访问的顶点，则另选一个尚未访问的顶点作为新的源点重复上述过程，直至图中所有顶点均已被访问为止。D选项当访问到顶点4时与4邻接的顶点还有3没访问过，故紧接着应该访问3，所以D错。

转载请注明原文地址:https://www.kaotiyun.com/show/Im3i777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

给定下图，( )不是它的深度优先遍历。

计算机408

学硕统考专业

由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。

出现下列的情况可能导致死锁的是()。

用链接方式存储的队列，在进行删除运算时，下面正确的是()。

下图中的顶点表示村庄，有向边代表交通路线，若要建立一家医院，试问建在哪一个村庄能使各村庄总体交通代价最小?

已知有向图G=(V，A)，其中V={a，b，c，d，e)，A={，，，，，}，对该图进行拓扑排序，下面序列中不是拓扑排序的是()。

对于设计实时操作系统，不是其设计目标的是()。

对n(n≥2)个权值均不相同的字符构造成赫夫曼树。下列关于该赫夫曼树的叙述中，错误的是____。

某计算机存储器按字节编址，主存地址空间大小为64MB，现用4MBx8位的RAM芯片组成32MB的主存储器，则存储器地址寄存器MAR的位数至少是____。

归档

患者，男性，肺心病，因肺部感染入院，血气分析结果：pH7．33，PaCO29．3kPa(70mmHg)，HCO3-36mmol／L。由于治疗不当而使疾病加重时，可应用

正常腹平片中，不能显示的是

强调医务人员尊重患者及其家属的独立而平等的人格与尊严的原则是

项目拆迁补偿、安置要求主要是对()而言。

教育心理学的发展经历了哪几个阶段?()

“只要知道自然界一切组成部分的相对位置和全部作用，一亿年以前的情况和一亿年以后的状况，都可以精确元误地演算出来，因为未来的一切早就在宇宙诞生时便已完全被确定了。”这是()。

根据《中华人民共和国宪法》的规定，处理全国人大常委会的重要日常工作的机关是（）。

A、Thedog’srealnamewasBingo.B、ThedogbelongedtooneofAlbert’sneighbors.C、ThedogwasnamedBingobyAlbert.D、Thedog