首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
一个图的边集为{,,,,},从e点开始对该图进行深度优先搜索,可能得到的顶点序列是 【 】
一个图的边集为{,,,,},从e点开始对该图进行深度优先搜索,可能得到的顶点序列是 【 】
admin
2017-09-26
61
问题
一个图的边集为{
,
,
,
,
},从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
本试题收录于:
计算机软件基础题库理工类分类
0
计算机软件基础
理工类
相关试题推荐
葡萄胎的随访内容最重要的是()
子宫收缩的特点有节律性、______________、缩复作用。
某患者,28岁,已婚,停经8周,阵发下腹痛伴阴道出血1天,出血多于月经量,色鲜红,妇科检查:宫口松,可容1指,子宫如孕50天大小,质软,偶有收缩感,最可能的诊断是()
循环系统疾病患者出现呼吸困难主要见于___________。
患者,男性,36岁。因“持续上腹痛8小时”急诊入院。8小时前与朋友聚会,大量饮酒后出现上腹剧痛,呈刀割样,并向背部放射,呕吐2次,均为胃内容物,呕吐后腹痛未减轻。查体:T38.5℃,P92次/分,R20次/分,BP120/80mmtHg。腹平软,
简述心绞痛患者健康教育的内容。
从个体的角度来定义教育,往往把教育等同于个体的学习或______过程。
教育的定义是在一定的社会背景下发生的促进________和________的实践活动。
关于结核菌素试验结果的描述,正确的有()
具有m个单元的顺序存储循环队列Q的队头和队尾指针分别是front和rear,下列语句中能够判断队列已满的是【】
随机试题
Inthelastcenturypeoplehaveaccomplishedalmostunbelievabletechnologicalfeats.Fromtheinventionofthesteamshiptoth
怀疑再生障碍性贫血的老年患者行穿刺的最佳部位是
A.软产道裂伤B.胎盘滞留C.胎盘粘连D.胎盘嵌顿E.凝血功能障碍子宫收缩过强易发生
流行性脑脊髓膜炎典型的皮肤体征是
燃气管道更新修复技术不包括()。
超货币供给理论的观点不包括()。
基因歧视指人们从基因的角度对遗传倾向进行预测,在揭示和公开遗传信息后,对携带某些“不利基因”或“缺陷基因”者的社会活动产生不利的影响。下列与“基因歧视”无关的是()。
设函数y=y(x)由方程ex+y+y+cosxy=0确定,则=___________.
Anewstudyonmiceuncoverssomeanswersthatcouldsomedayofferapowerfultargetforeliminatingtherecurrenceofbadmemor
ShoemakersBringBespokeFootweartotheHighStreetA)AmongtheboutiquesinthecanaldistrictofAmsterdamisashoeshop,c
最新回复
(
0
)