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

admin2019-12-10 82

问题给定下图，

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

选项 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

学硕统考专业

某微机的寻址范围为64KB，其存储器选择器信号为M，接有8片8KB的存储器，试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据，以4000H起始地址的存

设有一个带头结点的循环单链表，其结点值均为正整数。试设计一个算法，反复找出单链表中结点值最小的结点，并输出之，然后将该结点从中删除，直到单链表空为止，最后再删除表头结点。

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为2345AB4F67CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。

UNIX系统中，输入／输出设备看作是()。

有效容量为128KB的Cache，每块16字节，8路组相联。字节地址为1234567H的单元调入该Cache，其Tag应是()。

下列叙述中，不符合m阶B树定义要求的是____。

下列有关I／O编址方式的描述中，正确的是()。

()的目的在于降低未来可能发生的风险所带来的影响。

目前临床用得最多，既方便又准确地反映肾小球滤过率的测定方法为

检查肛管直肠的最常用体位是

正常情况下，原尿与血浆含量不同的成分是

最常见的女性不孕因素是()

根据相关规定，下列说法正确的有()。

申请专利的发明创造在法定期限内，参加中国政府主办的国际展览会上首次展出，不丧失新颖性。该法定期限是()。

我想说的都是真话，但真话我未必都说。如果上述断定为真，则以下各项都可能为真，除了：

Scientistsareeagertotalkwithotherscientistsworkingonsimilarproblem．