首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
一个图的边集为{,,,,},从e点开始对该图进行深度优先搜索,可能得到的顶点序列是 【 】
一个图的边集为{,,,,},从e点开始对该图进行深度优先搜索,可能得到的顶点序列是 【 】
admin
2017-09-26
40
问题
一个图的边集为{
,
,
,
,
},从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
计算机软件基础
理工类
相关试题推荐
简述卵巢癌患者手术前胃肠道准备内容。
妊娠合并心脏病的妇女,分娩时应在第______________产程后腹部置沙袋,以免发生周围循环衰竭。
有排卵性功血可分为两类:黄体功能不足和_________。
简述细菌性痢疾患者健康教育的内容。
因脊髓损伤或麻醉意外等因素使周围血管扩张,循环血容量相对不足,所致的休克属于
简述心绞痛患者健康教育的内容。
血小板在循环血中寿命为
护理程序的5个步骤依次为()
请编写一个函数,从带表头结点的单链表中删除第i个元素(需要给出链表结点的结构定义)。
具有m个单元的顺序存储循环队列Q的队头和队尾指针分别是front和rear,下列语句中能够判断队列已满的是【】
随机试题
具有独特的杀菌作用,能杀灭酸性环境中的结核菌的是()主要不良反应为第Ⅷ对脑神经损害,为广谱氨基糖苷类抗生素的化疗药物是()
第一次国共合作全面破裂,大革命最终失败的标志是()
患者,女,45岁。间断发作下腹部疼痛伴腹泻近3年。每天排便4~5次,常有里急后重感,并且排便后疼痛能够缓解。下列检查中与本病无关的是
哪种肿瘤在T2WI上,转移癌灶信号可比肝实质还低
复议受理阶段,复议机关审查复议申请后,应裁决不予受理的有( )。
《百年孤独》的作者是()。
公安技术科学研究,主要围绕有关公安工作的技术手段,、装备现代化进行。()
设a、b、c为三个不共线的平面向量,证明:它们首尾相接恰好构成一个三角形的充分必要条件是:a×b=b×c—c×a.
Howmanyaretherequalitycontrolinspectionpoints?
EnvironmentalScienceWhydoestheprofessormentionthatdroughtisoftenblamedasthecauseoftheDustBowl?
最新回复
(
0
)