首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知一个无向图的邻接表如下图所示,请给出从顶点v。开始的深度优先搜索遍历序列和广度优先搜索遍历序列。
已知一个无向图的邻接表如下图所示,请给出从顶点v。开始的深度优先搜索遍历序列和广度优先搜索遍历序列。
admin
2014-12-25
30
问题
已知一个无向图的邻接表如下图所示,请给出从顶点v。开始的深度优先搜索遍历序列和广度优先搜索遍历序列。
选项
答案
深度优先搜索遍历:v
0
v
1
v
2
v
3
; 广度优先搜索遍历:v
v
1
v
3
v
2
。
解析
转载请注明原文地址:https://jikaoti.com/ti/YULaFFFM
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
数据报交换是分组交换的一种业务类型,它属于______(有/无)连接业务。
给出信息加密的一般模型图示,并简要解释术语:明文,密文,密钥。
实现逻辑隔离的主要方法是_______。
IPv6采用了新的IP首部格式,其基本首部为固定的【】长度。
假设某局域网中的主机A要向局域网内的另一个主机B发送IP数据报,请写出其过程。
为保证在规定时间内完成项目的管理是()
计算机的组成元素中,运算器属于()
在SQL语句中,对输出结果排序的语句是()
银行家算法的实质是避免系统进入_______状态。
已知生成多项式为G(x)=x3+x2+x1,求信息位1101101的CRC冗余位。
随机试题
影响植物蒸腾作用的因素有________。
除哪项原因以外均能使肺顺应性降低
吴某因欠李某借款8万元,将卡车一辆抵押给李某并办理了抵押权登记。后卡车因车祸损坏,吴某将卡车送到某修理厂大修,修理完毕后,吴某因资金紧张无力支付1万元修理费,修理厂遂将卡车留置。此时,吴某欠李某的借款到期,李某要求修理厂将卡车交给自己进行拍卖,以所得资金偿
Shibor是由信用等级较高的银行组成报价团自主报出的人民币同业拆出利率计算确定的()。
根据豪斯的路径一目标理论,让员工明确他人对自己的期望、成功绩效的标准和工作程序的领导称为()。
“生不逢时”包含的哲理是()。
(重庆大学2016)商业银行派生存款的能力一般()。
Thereasonthatmanypeoplefindithardtorelaxthesedaysisthat______.Whatisthewriter’sattitudetostressaccording
【B1】【B6】
Everyoneknowsthattherearefourskillsinlearningalanguage,【C1】______listening,speaking,readingandwriting.Theyareal
最新回复
(
0
)