首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知一个无向图的邻接表如下图所示,请给出从顶点v。开始的深度优先搜索遍历序列和广度优先搜索遍历序列。
已知一个无向图的邻接表如下图所示,请给出从顶点v。开始的深度优先搜索遍历序列和广度优先搜索遍历序列。
admin
2014-12-25
40
问题
已知一个无向图的邻接表如下图所示,请给出从顶点v。开始的深度优先搜索遍历序列和广度优先搜索遍历序列。
选项
答案
深度优先搜索遍历:v
0
v
1
v
2
v
3
; 广度优先搜索遍历:v
v
1
v
3
v
2
。
解析
转载请注明原文地址:https://kaotiyun.com/show/OaVx777K
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
在曼彻斯特编码中,每个比特持续时间的中间要进行电平跳变,从高电平跳变到低电平表示________。
每个码元可能含有若干比特,通常规定一个二进制码元含【】的信息量。
_____是指采用计算机软、硬件技术对由计算机、服务器、存储器、交换机和路由器等网络设备及相关软件组成的网络进行管理的工作。
______是由电信部门(国有或私有)建设的,能供任何个人和单位使用的网络,用户需要缴纳一定的费用,从而获取相关的数据通信服务。
网络拓扑结构
将网络上各结点通过点到点的通信线路与中心结点连接起来的网络被称为______型网络。
总体设计着眼于研究的问题是()
某班学生成绩存放于以TABL为首地址的存储区中(JN‘*’作为结束符),要求统计该班成绩及格(≥60分)学生的人数,并存放在CL寄存器中。试填写下面的程序,完成指定功能。MOVBX,OFFSETTABL;置数据表首地址
需求开发的意图是,生成并分析________、产品需求和________。
传输层的传输服务根据不同的协议分为_______和非连接两种类型。
随机试题
逐级行文是的最基本方式。()
简述桡骨远端骨折(柯霄氏骨折)的临床表现与诊断。
有关毛发移植,下列哪项是错误的()
正常肌电图中哪种电位是不可能出现的
传染过程中,一般哪种情况出现较多
项目工艺技术方案采用的高新技术,必须符合()的要求。
某房屋建设工程施工中,模板支撑体系坍塌,导致1人死亡,11人重伤,直接经济损失2000万元,根据《关于做好房屋建筑和市政基础设施工程质量事故报告和调查处理工作的通知》(建质[2010]111号),该事故等级为()。
组织在决定集权或分权管理的程度时,要考虑的因素包括()。
数据挖掘(Datamining)是指从大量的存储数据中利用统计、情报检索、模式识别、在线分析处理和专家系统(依靠过去的经验)等方法或技术,发现隐含在其中、事先不知道但又是潜在有用的信息和知识的信息处理过程。根据上述定义,下列选项不属于数据挖掘应用的是(
E
最新回复
(
0
)