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

admin2017-09-26 75

问题一个图的边集为{，，，，}，从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://kaotiyun.com/show/vBkx777K

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

计算机软件基础

理工类

相关试题推荐

阴道检查时，用来判断胎头下降程度的标志是()
一孕妇，妊娠38周，胎膜早破，行催产素引产，宫缩强，产程仅3小时，即娩出一活婴，2分钟后胎盘娩出，经检查胎盘完整．宫颈撕裂，修补后阴道出血仍不止。抽血做凝血试验(试管法)6分钟见凝血块，子宫时软时硬。请问：孕妇产后出血的原因可能是什么?
王女士，46岁，近3个月来潮热、出汗明显，月经周期延长，经量减少。目前出现阵发性心动过速，最可能的原因是()
有排卵性功血可分为两类：黄体功能不足和_________。
丙酸睾丸酮治疗再生障碍性贫血，需坚持治疗__________个月，才能判断是否有效。
罗依的适应模式的护理程序包括几个阶段()
患儿，7岁，多动，胆小，注意力不集中，不敢注视别人的眼睛，不喜欢与别人一起玩；语言声调平直，喜欢重复广告语句，人称代词不能分清，颜色认知不清。每次进入门诊，就仰脸向上，瞧着天花板、灯管、风扇一边笑一边自语，别人叫他，没有反应。以下哪项不属于对该患儿的精
患儿，7岁，多动，胆小，注意力不集中，不敢注视别人的眼睛，不喜欢与别人一起玩；语言声调平直，喜欢重复广告语句，人称代词不能分清，颜色认知不清。每次进入门诊，就仰脸向上，瞧着天花板、灯管、风扇一边笑一边自语，别人叫他，没有反应。若该患儿有个亲妹妹，则其妹
执行下列语句后，i的值等于【】inti=10，*p=&i；*P+=2；
在一个单链表中，要删除p指针所指结点的下一个结点，其操作是：(1)q=p一>next；(2)p一>next=________；(3)free(q)；

随机试题

铣削奇数矩形齿离合器时，为了获得准确的齿形和较高的生产率，一般都采用()铣削。
在一个批处理单道系统中，采用计算时间短的作业优先调度算法。当第一个作业进入系统后就可以开始凋度，假定作业都是仅作计算，忽略调度花费的时间。现有三个作业，进入系统的时间和需要计算的时间如下表所示：计算三个作业的平均周转时间应为_______。
在忽略轴向变形时，求轴力用()
新生儿化脓性脑膜炎最常见的病原体是（）
成人水平侧卧位腰穿测压，其正常值应该为
“根管口”的正确位置是
根据税法有关规定，以下说法正确的是()。该企业2008年所得税前应扣除的销售税金及附加为()万元。
阅读以下文字，根据要求作文。欢聚是幸福，别离也是幸福；收获是幸福，付出也是幸福……人们对幸福的体验各有不同。要求：请根据材料，自拟题目，自选文体，写一篇不低于600字的文章。
你作为一名市政府工作人员。要组织一次大学生村官情况调查工作，如何组织才能做到真实、有效?
CarsintheFutureAsbigcarscausemanyproblems,/suchaspollution,shortageofparkingspace,crowdedtraffic,/scientist

最新回复(0)

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

计算机软件基础

理工类

阴道检查时，用来判断胎头下降程度的标志是()

王女士，46岁，近3个月来潮热、出汗明显，月经周期延长，经量减少。目前出现阵发性心动过速，最可能的原因是()

有排卵性功血可分为两类：黄体功能不足和_________。

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

罗依的适应模式的护理程序包括几个阶段()

执行下列语句后，i的值等于【】inti=10，*p=&i；*P+=2；

在一个单链表中，要删除p指针所指结点的下一个结点，其操作是：(1)q=p一>next；(2)p一>next=________；(3)free(q)；

铣削奇数矩形齿离合器时，为了获得准确的齿形和较高的生产率，一般都采用()铣削。

在忽略轴向变形时，求轴力用()

新生儿化脓性脑膜炎最常见的病原体是（）

成人水平侧卧位腰穿测压，其正常值应该为

“根管口”的正确位置是

根据税法有关规定，以下说法正确的是()。该企业2008年所得税前应扣除的销售税金及附加为()万元。

阅读以下文字，根据要求作文。欢聚是幸福，别离也是幸福；收获是幸福，付出也是幸福……人们对幸福的体验各有不同。要求：请根据材料，自拟题目，自选文体，写一篇不低于600字的文章。

你作为一名市政府工作人员。要组织一次大学生村官情况调查工作，如何组织才能做到真实、有效?

CarsintheFutureAsbigcarscausemanyproblems,/suchaspollution,shortageofparkingspace,crowdedtraffic,/scientist

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

执行下列语句后，i的值等于【】inti=10，p=&i；P+=2；