己知一个有向图的邻接表存储结构如右图所示，根据有向图的深度优先遍历算法，从顶点l出发，所得到的顶点序列是( )。

admin2019-12-10 69

问题己知一个有向图的邻接表存储结构如右图所示，根据有向图的深度优先遍历算法，从顶点l出发，所得到的顶点序列是( )。

选项 A、1，2，3，5，4
B、1，2，3，4，5
C、1，3，4，5，2
D、1，4，3，5，2

答案C

解析考查深度优先遍历。深度优先遍历是找到新的访问结点后，就从新结点开始找新的访问结点，如果没有找到，回溯到上一个找到的新的访问结点继续查找。从顶点1出发，下一个新访问结点3，从3开始，找到4，从4开始，没有新结点，回溯到3，找到新访问结点5，从5开始，找到2，从2开始没有新结点，回溯到5，没有新结点，回溯到3，没有新节结，回溯到1，没有新结点，访问结束。所以得到的顶点序列为1，3，4，5，2。
注：当一个图只给了相应的图形时，那么它采用哪一种遍历方式，遍历序列一般都是不唯一的，但是在给定了存储结构(邻接矩阵或邻接表等)时，一般相应的遍历序列都是唯一的。

转载请注明原文地址:https://www.kaotiyun.com/show/qz3i777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

己知一个有向图的邻接表存储结构如右图所示，根据有向图的深度优先遍历算法，从顶点l出发，所得到的顶点序列是( )。

计算机408

学硕统考专业

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。

就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

分时系统里，在条件相同的情况下，通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间，请简要解释之。

从下面关于虚拟设备的论述中，选择一条正确的论述()。

描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。

夸美纽斯提出建立全国统一()，一共()个阶段，即1～6岁—()期—()学校—()季—每个()。6～12岁—()期—(

以下关于资产的计税基础的说法中正确的有()

骨肉瘤的临床表现有哪些?

可用于人工冬眠的药物是

某股票的市场价格原来为30元，而通过其认股权证购买股票的价格为25元。如果该股票当前的市场价格较之原来价格上涨了20％，那么，()。

根据我国土地增值税暂行条例实施细则的规定，土地增值税的计税依据是()。

情况通报主要用于传达重要精神和重要情况，让下级机关了解上级机关的重要精神、工作意图或全局情况，借以指导下级机关的工作或上级机关明确自己的工作方向。()

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tEmployee”和查询对象“qEmployee”，同时还设计出以“qEmployee”为数据源的报表对象“rEmployee”。试在此基础上按照以下要求补充报表设计：将

Wemaylookattheworldaroundus,butsomehowwemanagenottoseeituntilwhateverwe’vebecomeusedtosuddenlydisappears.

Becauseofsatellitelinkswhichnowenablebroadcastnewsorganizationstooriginateliveprogrammingfromanypartoftheglob