首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知一个无向图的邻接表如下图所示,请给出从顶点v。开始的深度优先搜索遍历序列和广度优先搜索遍历序列。
已知一个无向图的邻接表如下图所示,请给出从顶点v。开始的深度优先搜索遍历序列和广度优先搜索遍历序列。
admin
2014-12-25
51
问题
已知一个无向图的邻接表如下图所示,请给出从顶点v。开始的深度优先搜索遍历序列和广度优先搜索遍历序列。
选项
答案
深度优先搜索遍历:v
0
v
1
v
2
v
3
; 广度优先搜索遍历:v
v
1
v
3
v
2
。
解析
转载请注明原文地址:https://www.kaotiyun.com/show/OaVx777K
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
实现数字签名的方法分为对称密钥签名和_____两种。
恶意程序造成的破坏有哪些?
个人防火墙软件过滤的依据不包括【】
______是用来回答如何抽样才能在接收端无失真还原抽样信号问题的理论依据。
______是指对于网络中两个相邻结点之间传输的数据进行加密保护。
在考虑系统的物理配置方案时,系统的________时间是从用户向系统发出一个作业请求开始,经系统处理后,给出应答结果的时间。
在SQL/CLI中,保存元组或参数的有关信息的是________。
某系统采用动态分区存储管理技术。某时刻在内存中有三个空闲区,这三个空闲区的首地址和大小分别是:空闲区1(100KB、10KB),空闲区2(234KB、30KB),空闲区3(300KB、15KB);主存分配如题47图所示。现有如下作业序列:作业1要求15KB
PLC适用于【】
_________不需要任何填充技术,便能实现数据的透明性,但它只适用于采用冗余编码的特殊编码环境。
随机试题
患者持续高热,突然出现四肢厥冷,口干舌燥,舌红等症状,其病机是
在同一时期可见到各期皮疹同时存在的是
机电工程项目部对下列()计量器具不得流人工作岗位。
下列周转材料摊销方法中,适用于脚手架摊销的是()。
请根据以下案例,回答以下问题小王大学毕业,即将踏入工作岗位,但她对我国的养老保险制度一无所知,觉得自己还很年轻,刚参加工作,不知道是否也应该早日对以后的退休养老进行规划,于是向理财规划师就我们的养老保险制度进行了咨询。社会养老保险是在法定范围内的老年
期货市场的风险承担者是( )。
为了制定合理的现金预算,银行理财从业人员需预测客户的收入,若客户是一位市场销售人员,在这一过程中,主要应该估计()。
银行信用的债权人是( )。
当事人申请公示催告必须符合的条件有()。
【S1】【S9】
最新回复
(
0
)