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

admin2019-12-10 57

问题给定下图，

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

选项 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://jikaoti.com/ti/kgDjFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

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

现采用调相与调幅相结合的调制方式，载波有四种相位变化和两种振幅变化，调制速率是600波特，那么数据速率是()。

下图所示的CPU逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout/)控制命令，但图中未标出。

以下关于查找方法的说法正确的是()。I顺序查找法只能在顺序存储结构上进行Ⅱ折半查找法可以在有序的双向链表上进行Ⅲ分块查找的效率与线性表被分为多少块有关

一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字

谈判过程中谈判者考虑各种切实利益因素后选取的目标是()

1905年8月，中国同盟会制定的革命纲领是

Mostpeoplehavenoideaofthehardworkandworrythatgointothecollectingofthosefascinatingbirdsandanimalsthatthey

对于ⅡB、ⅡC期术后患者和Ⅲ期已行淋巴结清扫术的患者，术后辅助治疗有助于降低复发和转移的风险，其中主要使用的是

电容器装置的开关设备及导体等载流部分长期允许电流，低压电容器不应小于电容器额定电流的()倍。

已知点O，N，P在△ABC所在平面内，且，则点O，N，P依次是△ABC的()

1868年，俄国教育家乌申斯基出版了()，对当时的心理学发展成果进行了总结，乌申斯基因此被称为“俄罗斯教育心理学的奠基人”。

已知一汉字的国标码是5E38H，则其内码是______。

成功在于勤奋，这句话很正确。

A、ThewomanismailingthemtoGary’soldaddress.B、Thepostofficeissendingthemtothewoman’shouse.C、Theyarcbeingforw