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

admin2019-12-10 97

问题给定下图，

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

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

学硕统考专业

42．设有带头结点的循环双链表表示的线性表L=(a1，a2，……，an-1，an)。设计在时间和空间上都尽可能高效的算法，将L改造成L=(a1，a2，……，an，……a4，a2)。要求：(1)给出算法的基本设计思想。(2)根据设计思想，

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

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

循环队列用数组A[0．．m～1]存放其元素值，已知其头尾指针分别为front和rear，则当前元素个数为()。

一个栈的入栈序列是1，2，3，4，5，则栈的不可能的输出序列是()。

单级中断系统中，中断服务程序内的执行顺序是____。I．保护现场Ⅱ．开中断Ⅲ．关中断Ⅳ．保存断点V．中断事件处理Ⅵ．恢复现场Ⅶ．中断返回

某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y，要求写出详细的

关于B一树，下列说法不正确的是()。

下列液压元件中，属于压力控制阀的有___________。

58岁妇女，G5P3，诉阴道掉出肿物1年，伴小便困难近3个月，每于咳嗽或大笑时有尿溢出。妇科检查：会阴陈旧裂伤，阴道口可见膨出的阴道前壁，宫腔及部分子宫亦膨出阴道口外，嘱患者向下屏气用力可见尿液溢出。

下列关于黏膜相关淋巴组织淋巴结外边缘区B细胞淋巴瘤，说法错误的是

选择写字楼承租户时，应考虑的主要准则是()。

试述国内外教学组织形式改革的趋势。

若有定义int*p，n；则通过语句scanf能够正确读入数据的程序段是()。

CPU的中文名称是A)控制器B)不间断电源C)算术逻辑部件D)中央处理器

GeologyWhatpointdoestheprofessormakeaboutthesnowthatformsaglacier?