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

admin2017-09-26 89

问题一个图的边集为{，，，，}，从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

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

计算机软件基础

理工类

相关试题推荐

根据胎盘边缘与子宫颈内口的关系，当胎盘覆盖于子宫颈内口的一部分时，称为________性前置胎盘。
某女，28岁，宫内孕39周，G1P0，主诉规律宫缩5小时，阴道有少量血性分泌物，于1小时前急诊入院。产科检查：宫颈口开大3cm，胎先露平棘，胎膜未破，胎心150次／分，孕期平顺，无妊娠合并症。根据以上资料，请回答：正常分娩后产妇的即时护理措施
紧急避孕常用的方法是_________和服用紧急避孕药物。
某女士，42岁，发现重度宫颈糜烂。要排除早期宫颈癌，首选的检查方法是()
恶露根据其颜色、内容物及时间不同，可分为血性恶露、浆液恶露和__________恶露。
某患者腹泻时下腹疼痛且便后有所缓解，说明他可能患有
简述休克患者常采用的卧位及作用。
相对湿度的定义为_______与_____的比值。
医院感染的发生必须具备_______、_______、易感宿主3个基本条件。
患儿，7岁，多动，胆小，注意力不集中，不敢注视别人的眼睛，不喜欢与别人一起玩；语言声调平直，喜欢重复广告语句，人称代词不能分清，颜色认知不清。每次进入门诊，就仰脸向上，瞧着天花板、灯管、风扇一边笑一边自语，别人叫他，没有反应。对于该患儿的药物治疗护理，

随机试题

为什么说“没有共产党就没有新中国”?
为明确诊断，下一步检查应为最可能的诊断为
一青年女性患者，突发心悸两小时，心脏听诊：心率168次／分，节律规则，心电图诊断为阵发性室上性心动过速。终止该患者心动过速的首选药物是
脏腑湿热证的共同特点是
男性，40岁，3年前因消瘦、乏力、低热检查发现脾于肋下3cm，诊为慢粒，服用马利兰治疗，症状减轻，近日再次出现上述症状，脾于肋下5cm，白细胞2.5×109/L，血红蛋白50g/L。应该诊断为
A．前列腺穿刺活检B．直肠指检C．前列腺MRID．前列腺B超E．血清PSA检查前列腺癌临床分期常用的检查是
本量利分析中的“本量利”是指(　　)。
甲是一家餐饮外卖公司，该公司运用大数据挖掘新技术，对某软件园区的客户订餐行为进行了深入调查并分析结果，针对该区域的客户制定和实施了一套促销方案，取得了良好效果，甲实施的竞争战略是()。
马某与赵某系生意上的朋友。2012年7月8日，两人在饭店喝酒，马某说起现在生意难做，不讲信义的人越来越多。赵某随声附和。一向爱开玩笑的马某说：老兄，凭咱们的关系，我就给你张借条玩玩都放心。马某随即写了今借赵某人民币6000元的字条，签署自己的姓名后放在饭桌
有下面程序代码：PrivateSubCommand1_Click()a=3s=0Fork=1To5s=s+aModka=a+kNext

最新回复(0)

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

计算机软件基础

理工类

根据胎盘边缘与子宫颈内口的关系，当胎盘覆盖于子宫颈内口的一部分时，称为________性前置胎盘。

紧急避孕常用的方法是_________和服用紧急避孕药物。

某女士，42岁，发现重度宫颈糜烂。要排除早期宫颈癌，首选的检查方法是()

恶露根据其颜色、内容物及时间不同，可分为血性恶露、浆液恶露和__________恶露。

某患者腹泻时下腹疼痛且便后有所缓解，说明他可能患有

简述休克患者常采用的卧位及作用。

相对湿度的定义为___与_的比值。

医院感染的发生必须具备_、_、易感宿主3个基本条件。

为什么说“没有共产党就没有新中国”?

为明确诊断，下一步检查应为最可能的诊断为

一青年女性患者，突发心悸两小时，心脏听诊：心率168次／分，节律规则，心电图诊断为阵发性室上性心动过速。终止该患者心动过速的首选药物是

脏腑湿热证的共同特点是

男性，40岁，3年前因消瘦、乏力、低热检查发现脾于肋下3cm，诊为慢粒，服用马利兰治疗，症状减轻，近日再次出现上述症状，脾于肋下5cm，白细胞2.5×109/L，血红蛋白50g/L。应该诊断为

A．前列腺穿刺活检B．直肠指检C．前列腺MRID．前列腺B超E．血清PSA检查前列腺癌临床分期常用的检查是

本量利分析中的“本量利”是指(　　)。

甲是一家餐饮外卖公司，该公司运用大数据挖掘新技术，对某软件园区的客户订餐行为进行了深入调查并分析结果，针对该区域的客户制定和实施了一套促销方案，取得了良好效果，甲实施的竞争战略是()。

有下面程序代码：PrivateSubCommand1_Click()a=3s=0Fork=1To5s=s+aModka=a+kNext

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

计算机软件基础

理工类

根据胎盘边缘与子宫颈内口的关系，当胎盘覆盖于子宫颈内口的一部分时，称为________性前置胎盘。

紧急避孕常用的方法是_________和服用紧急避孕药物。

某女士，42岁，发现重度宫颈糜烂。要排除早期宫颈癌，首选的检查方法是()

恶露根据其颜色、内容物及时间不同，可分为血性恶露、浆液恶露和__________恶露。

某患者腹泻时下腹疼痛且便后有所缓解，说明他可能患有

简述休克患者常采用的卧位及作用。

相对湿度的定义为_______与_____的比值。

医院感染的发生必须具备_______、_______、易感宿主3个基本条件。

为什么说“没有共产党就没有新中国”?

为明确诊断，下一步检查应为最可能的诊断为

一青年女性患者，突发心悸两小时，心脏听诊：心率168次／分，节律规则，心电图诊断为阵发性室上性心动过速。终止该患者心动过速的首选药物是

脏腑湿热证的共同特点是

男性，40岁，3年前因消瘦、乏力、低热检查发现脾于肋下3cm，诊为慢粒，服用马利兰治疗，症状减轻，近日再次出现上述症状，脾于肋下5cm，白细胞2.5×109/L，血红蛋白50g/L。应该诊断为

A．前列腺穿刺活检B．直肠指检C．前列腺MRID．前列腺B超E．血清PSA检查前列腺癌临床分期常用的检查是

本量利分析中的“本量利”是指( )。

甲是一家餐饮外卖公司，该公司运用大数据挖掘新技术，对某软件园区的客户订餐行为进行了深入调查并分析结果，针对该区域的客户制定和实施了一套促销方案，取得了良好效果，甲实施的竞争战略是()。

有下面程序代码：PrivateSubCommand1_Click()a=3s=0Fork=1To5s=s+aModka=a+kNext

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

相对湿度的定义为___与_的比值。

医院感染的发生必须具备_、_、易感宿主3个基本条件。

本量利分析中的“本量利”是指(　　)。