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

admin2019-12-10 75

问题给定下图，

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

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

学硕统考专业

在CRC码中，接收端检查出某一位数据出错后，一般采用的纠正方法是()。

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

计算机系统总线包括①地址总线、②数据总线和③控制总线。若采用DMA方式传送数据，需要DMA控制器控制的是()。

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

下面关于图的存储的叙述中，正确的是()。

对一组数据(2，12，16，88，5，10)进行排序，若前三趟排序结果如下：第一趟排序结果：2，12，16，5，10，88第二趟排序结果：2，12，5，10，16，88第三趟排序结果：2，5，10，12，16，88则采用的排序方法可能是____。

某数码相机内置128MB的存储空间，拍摄分辨率设定为1600×1200像素，颜色深度为24位，若不采用压缩存储技术，使用内部存储器最多可以存储的照片数是()。

下列说法中不正确的是()。

前列腺素衍生物latanoprost(适利达)的降眼压机制在于

心理治疗的第一阶段是指

磁粉检测根据磁化试件的方法可分为(　　)。

国有大、中型企业总会计师的任职资格、任免程序、职责权限由（　　）规定。

来自黄热病疫区的飞机，机长或授权代理人须主动出示有效灭蚊证书。(　　)

1998年，中国金融业多重机构分业监管的体制基本确立，其中()负责监管商业银行、信托投资公司、信用社和财务公司。

Everyhumanbeinghasuniquearrangementofskinonhisfingersandthisarrangementisunchangeable．Scientistsandexpertshave

假如你是宋朝的普通老百姓，要出远门，一般使用的交通工具和住处是()

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

计算机408

学硕统考专业

在CRC码中，接收端检查出某一位数据出错后，一般采用的纠正方法是()。

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

计算机系统总线包括①地址总线、②数据总线和③控制总线。若采用DMA方式传送数据，需要DMA控制器控制的是()。

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

下面关于图的存储的叙述中，正确的是()。

对一组数据(2，12，16，88，5，10)进行排序，若前三趟排序结果如下：第一趟排序结果：2，12，16，5，10，88第二趟排序结果：2，12，5，10，16，88第三趟排序结果：2，5，10，12，16，88则采用的排序方法可能是____。

某数码相机内置128MB的存储空间，拍摄分辨率设定为1600×1200像素，颜色深度为24位，若不采用压缩存储技术，使用内部存储器最多可以存储的照片数是()。

下列说法中不正确的是()。

前列腺素衍生物latanoprost(适利达)的降眼压机制在于

心理治疗的第一阶段是指

磁粉检测根据磁化试件的方法可分为( )。

国有大、中型企业总会计师的任职资格、任免程序、职责权限由（ ）规定。

来自黄热病疫区的飞机，机长或授权代理人须主动出示有效灭蚊证书。( )

1998年，中国金融业多重机构分业监管的体制基本确立，其中()负责监管商业银行、信托投资公司、信用社和财务公司。

Everyhumanbeinghasuniquearrangementofskinonhisfingersandthisarrangementisunchangeable．Scientistsandexpertshave

假如你是宋朝的普通老百姓，要出远门，一般使用的交通工具和住处是()

磁粉检测根据磁化试件的方法可分为(　　)。

国有大、中型企业总会计师的任职资格、任免程序、职责权限由（　　）规定。

来自黄热病疫区的飞机，机长或授权代理人须主动出示有效灭蚊证书。(　　)