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

admin2019-12-10 55

问题给定下图，

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

选项 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://kaotiyun.com/show/Im3i777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

在协议数据单元中，控制信息所不包括的内容是()。

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=

已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。

一个磁盘有N个磁道，寻道时每移过一个磁道耗时T秒，文件相邻的数据块在磁盘上存放的位置平均相隔13个磁道，磁盘旋转延时平均R秒，每个存储块的传输时间为P秒，在这种情况下，传输100个数据块需要的时间是()。

下面是给出的一段IP数据包头所包含的数据，0000305252400080062C23C0A80101D803E215，请根据IPv4头部格式回答如下问题：(1)该IP包的发送主机和接收主机的地址分别是什么?

下列关于RISC的叙述中，错误的是____。

在补码表示的机器中，若寄存器A中原存的数为9EH，现存的数为CFH，则表明执行的一条指令是()。

下列选项中，不属于工程项目管理规划大纲作用的是()。

2011年6月30日，该股票的市价为4．8元／股。企业确认股票的价格变动时，正确的会计分录是()。(10)

我国中央银行所宣布的货币政策目标包括()。Ⅰ．促进国际化Ⅱ．保持货币币值的稳定Ⅲ．促进经济增长Ⅳ．促进证券市场发展

绩效考评指标设计的前提和基础是()。

一个棱长为6厘米的正方体容器里放了4厘米深的水，现放入棱长为2厘米的正方体木块，这木块一半沉在水中，容器里的水升高了多少厘米?()

2015年，某省对农民工在本市(区、县)创业的意愿进行了调查，共完成有效样本3000个，调查结果如下：能够从上述资料中推出的是：

《学记》(2020年陕西师大、2017／2019年中央民族、2014年西南大学、2013／2017年东北师大、2010年华中师大)

Aprofessorreportedthathe____________(已发现一种新方法帮助老人)improvetheirmemories.