一个图的边集为{，，，，}，从e点开始对该图进行深度优先搜索，可能得到的顶点序列是【】

admin2017-09-26 42

问题一个图的边集为{，，，，}，从e点开始对该图进行深度优先搜索，可能得到的顶点序列是【】

选项 A、e，b，d，a，c
B、e，b，a，d，c
C、e，b，a，c，d
D、e，b，c，d，a

答案C

解析深度优先遍历的基本思路(假定从A出发)是：先访问A点，再访问A的第1个尚未访问的邻接点B；再访问B的第1个尚未访问的邻接点C；再访问C的第1个尚未访问的邻接点D；……。到头后沿原路返回，再访问返回路径上其他点的第1个尚未访问的邻接点，直至所有顶点访问完毕。

转载请注明原文地址:https://jikaoti.com/ti/9XdaFFFM

本试题收录于：计算机软件基础题库理工类分类

计算机软件基础

理工类

相关试题推荐

葡萄胎患者术后避孕的最佳方法是()
妊娠中期胎盘产生的人类胎盘生乳素及雌、孕激素，在不同程度上都有对抗_________的作用，因此糖尿病孕妇应注意监测血糖。
围绝经期妇女，_________功能减退，雌激素下降，引起阵发性面部潮热。
某患者，28岁，已婚，停经8周，阵发下腹痛伴阴道出血1天，出血多于月经量，色鲜红，妇科检查：宫口松，可容1指，子宫如孕50天大小，质软，偶有收缩感，最可能的诊断是()
丙酸睾丸酮治疗再生障碍性贫血，需坚持治疗__________个月，才能判断是否有效。
肾脏结构中具有重吸收功能的是
热水袋成人水温为_______，昏迷、老人、婴幼儿、感觉迟钝、循环不良等患者，水温应_____。
一棵哈夫曼树叶子结点的值是2、5、10、6、8，请画出该哈夫曼树，并说明建立过程。
有向图的邻接矩阵表示中，各行的非零元素个数为该行对应顶点的________度。
在采用结构化分析方法中使用数据流进行需求分析时，在数据流图中不能使用的图形符号是【】

随机试题

师父分别给了两个徒弟一桶水和一桶鱼，要求他们去放生。第一个徒弟直接提着一桶水和一桶鱼去放生，到了放生的地方，鱼却死了一大半，而第二个徒弟把鱼分别放在两个水桶中去放生，鱼基本上没有死。谈谈这个故事对你的启示。
柴油机的主要（）是曲轴。
秉持()态度的管理者认为国外的管理和经营方式很不同并难以理解，很可能将国外的经营业务交给东道国的管理者。
对蛛网膜下腔出血量不大，且影像学检查难以确诊的可通过下面哪种检查帮助诊断
某郊区小学校为方便乘坐地铁，与相邻研究院约定，学校人员有权借研究院道路通行，每年支付1万元。据此，学校享有的是下列哪一项权利?(2010—卷三—9，单)
我国是统一的多民族国家。下列关于我国国家结构形式的表述哪些是正确的？
由建设单位主持，检查施工合同的执行情况，评价工程质量是否符合技术标准及设计要求，是否可以移交下一阶段施工称为()。
计时工资的特点是()。
公安经费保障工作为各项公安工作()。
2010年，研究人员在富含砷的沉淀物中发现了一种怪异的生物体，这种被命名为“GFAJ-1”的细菌可以在富砷少磷的实验环境中茁壮生存。研究人员称，这种细菌已经将砷元素取代磷元素的位置，改写了自己的DNA。由此有人认为生命法则已被推翻。然而，最近的研究否定了

最新回复(0)

一个图的边集为{，，，，}，从e点开始对该图进行深度优先搜索，可能得到的顶点序列是 【 】

计算机软件基础

理工类

葡萄胎患者术后避孕的最佳方法是()

妊娠中期胎盘产生的人类胎盘生乳素及雌、孕激素，在不同程度上都有对抗_________的作用，因此糖尿病孕妇应注意监测血糖。

围绝经期妇女，_________功能减退，雌激素下降，引起阵发性面部潮热。

某患者，28岁，已婚，停经8周，阵发下腹痛伴阴道出血1天，出血多于月经量，色鲜红，妇科检查：宫口松，可容1指，子宫如孕50天大小，质软，偶有收缩感，最可能的诊断是()

丙酸睾丸酮治疗再生障碍性贫血，需坚持治疗__________个月，才能判断是否有效。

肾脏结构中具有重吸收功能的是

热水袋成人水温为_______，昏迷、老人、婴幼儿、感觉迟钝、循环不良等患者，水温应_____。

一棵哈夫曼树叶子结点的值是2、5、10、6、8，请画出该哈夫曼树，并说明建立过程。

有向图的邻接矩阵表示中，各行的非零元素个数为该行对应顶点的________度。

在采用结构化分析方法中使用数据流进行需求分析时，在数据流图中不能使用的图形符号是【】

柴油机的主要（）是曲轴。

秉持()态度的管理者认为国外的管理和经营方式很不同并难以理解，很可能将国外的经营业务交给东道国的管理者。

对蛛网膜下腔出血量不大，且影像学检查难以确诊的可通过下面哪种检查帮助诊断

某郊区小学校为方便乘坐地铁，与相邻研究院约定，学校人员有权借研究院道路通行，每年支付1万元。据此，学校享有的是下列哪一项权利?(2010—卷三—9，单)

我国是统一的多民族国家。下列关于我国国家结构形式的表述哪些是正确的？

由建设单位主持，检查施工合同的执行情况，评价工程质量是否符合技术标准及设计要求，是否可以移交下一阶段施工称为()。

计时工资的特点是()。

公安经费保障工作为各项公安工作()。

一个图的边集为{，，，，}，从e点开始对该图进行深度优先搜索，可能得到的顶点序列是【】

热水袋成人水温为___，昏迷、老人、婴幼儿、感觉迟钝、循环不良等患者，水温应_。