首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知一个无向图的邻接表如下图所示,请给出从顶点v。开始的深度优先搜索遍历序列和广度优先搜索遍历序列。
已知一个无向图的邻接表如下图所示,请给出从顶点v。开始的深度优先搜索遍历序列和广度优先搜索遍历序列。
admin
2014-12-25
24
问题
已知一个无向图的邻接表如下图所示,请给出从顶点v。开始的深度优先搜索遍历序列和广度优先搜索遍历序列。
选项
答案
深度优先搜索遍历:v
0
v
1
v
2
v
3
; 广度优先搜索遍历:v
v
1
v
3
v
2
。
解析
转载请注明原文地址:https://jikaoti.com/ti/YULaFFFM
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
在曼彻斯特编码中,每个比特持续时间的中间要进行电平跳变,从高电平跳变到低电平表示________。
IP地址中规定的全0是保留地址,表示______。
在IP数据报中,总长度字段占【】位。
数据存储条目主要描写该数据存储的_____及有关的数据流、________要求。
______是计划的基础,信息系统可采用科学的方法对未来状况进行分析和估计。
制造资源计划(MRPⅡ)模拟物料需求的过程如下图。试填写其中步骤使过程完整。
在三层结构的B/S模式的系统中,客户端利用_______统一通过Web服务器访问数据库,以获取必需的信息。
某项目管理系统的数据库有如下三个关系:音像(音像编号,音像名,租金,类别)会员(会员编号,会员名,年龄,所在地区,联系电话)租借(音像编号,会员编号,租借日期,归还日期)实现下列操作:使用SQL语言建立一个有关“科幻”类音像制品的视图VLM,该
关系代数运算中,θ连接可由选择和________操作组合而成。
简述采用检查点方法的恢复算法的主要内容。
随机试题
集料的压碎值是反映集料()的指标。
患者,男性。右腰部红斑、大疱1天。患者5天前因右侧腰痛开始局部贴敷活血止痛膏,2天前局部出现红斑,伴瘙痒感,今日红斑基础上出现水疱。查体:右腰部见一长方形红斑,边界清楚,红斑基础上见一枚直径约2cm张力性大疱,疱壁紧张。为进一步判明病因可采取的检查方法
患者吴某,男性,62岁。喘证日久,气怯声低,咳呛,痰少质黏,口燥咽干,舌红少苔,脉细数者,其治疗应首选的方剂是
在处方书写中,“片剂”可缩写为
根据我国的《刑事诉讼法》和有关司法解释的规定,人民检察院提起公诉的案件,人民法院审查后发现有下列情形中的哪一项时,不应当开庭审判()。
习近平总书记指出:“我们的党来自于人民,植根于人民,人民的拥护和支持是党执政的最牢固根基。”从根本上说,这是因为()。
单位要组织工作成果宣传展示,要邀请上级领导和媒体,你会做哪些准备工作?
我国根本的政治制度、中国人民当家作主的主要形式是( )。
20世纪()伊朗出现第一部有声片。
下列对软件特点的描述中错误的是()。
最新回复
(
0
)