首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
针对下图所示的有向图，从结点Vl出发广度遍历所得结点序列和深度遍历所得结点序列分别是( )。
针对下图所示的有向图，从结点Vl出发广度遍历所得结点序列和深度遍历所得结点序列分别是( )。
admin
2018-01-24
46
问题
针对下图所示的有向图，从结点Vl出发广度遍历所得结点序列和深度遍历所得结点序列分别是( )。
选项
A、V
1
，V
2
，V
3
，V
4
，V
5
，V
6
，V
7
，V
8
和V
1
，V
2
，V
3
，V
8
，V
5
，V
7
，V
4
，V
6
B、V
1
，V
2
，V
4
，V
6
，V
3
，V
5
，V
7
，V
8
和V
1
，V
2
，V
3
，V
8
，V
5
，V
7
，V
4
，V
6
C、V
1
，V
2
，V
4
，V
6
，V
3
，V
5
，V
7
，V
8
和V
1
，V
2
，V
3
，V
8
，V
4
，V
5
，V
6
，V
7
D、V
1
，V
2
，V
4
，V
6
，V
7
，V
3
，V
5
，V
8
和V
1
，V
2
，V
3
，V
8
，V
5
，V
7
，V
4
，V
6
答案
B
解析
本题考查遍历方面的基础知识。
图的广度优先遍历是先访问顶点V
1
，然后访问V
1
邻接到的所有未被访问过的顶点V
2
，V
3
，…，V
1
邻接到的所有未被访问的顶点。如此进行下去，直到访问遍所有顶点，因此，本题中图的广度优先遍历是V
1
，V
2
，V
4
，V
6
，V
3
，V
5
，V
7
，V
8
。
深度优先遍历是从图中某个结点，例如V
1
出发，访问此结点，然后依次从V
1
的未被访问的邻接顶点出发进行深度优先遍历，直至图中所有和V
1
有路径想通的结点都被访问到。若此时图中尚有顶点未被访问，则另选图中一个未被访问过的顶点作起始顶点，重复上述过程，直至图中所有顶点都被访问到为止。因此，本题中图的深度优先遍历是V
1
，V
2
，V
3
，V
8
，V
5
，V
7
，V
4
，V
6
。
转载请注明原文地址:https://www.kaotiyun.com/show/NDWZ777K
本试题收录于：
嵌入式系统设计师上午基础知识考试题库软考中级分类
0
嵌入式系统设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明，回答问题1至问题3，将解答填入的对应栏内。[说明]某大型电子政务工程建设项目，使用中央财政资金建设。在历经编写项目建议书、可行性研究报告、初步设计方案后获得批准。其中，硬件、网络基础支撑平台建设投资额3300万；安全保障系统建设投资
某信息系统网络工程建设内容包括网络设备的采购、局域网建设、综合布线系统的建设、购买操作系统、数据库、中间件、应用软件和开发工具等。监理在项目建设过程中，针对设备采购进行了到货验收，并对综合布线、机房工程中的隐蔽工程等进行了旁站监理，目前工程已经进入验收阶段
某监理单位承担了某市政府机关的办公应用系统建设工程的监理工作。经过公开招标，建设单位选择A公司作为工程的承建单位，目前项目已经进入分析设计阶段。A公司完成了系统的需求分析工作。按照合同约定，建设单位组织专家组对需求规格说明书进行评审，专家组形成以下主要评审
某国家机关拟定制开发一套适用于行政管理的业务应用系统，先以本级单位为试点，如应用效果良好，则在本系统内地方单位进行统一安装部署。计划通过公开招投标的方式选择开发单位。事件1：监理在审核招标文件过程中发现，拟签订合同条款中未针对本业务应用系统的知识
某国有大型企业为了提升竞争力，利用银行贷款进行信息化建设，项目估算投资约为人民币9000万元，内容包括购买某知名ERP软件、定制开发部分应用系统、升级改造原有网络系统、部分硬件设备并进行软硬件系统的集成工作，某监理公司负责该项目全过程的监理工作。
某国有大型企业为了提升竞争力，利用银行贷款进行信息化建设，项目估算投资约为人民币9000万元，内容包括购买某知名ERP软件、定制开发部分应用系统、升级改造原有网络系统、部分硬件设备并进行软硬件系统的集成工作，某监理公司负责该项目全过程的监理工作。
以下关于信息库(Repository)的叙述中，最恰当的是(18)；(19)不是信息库所包含的内容。
以下施工网络图中，若结点。和6分别表示起点和终点，则关键路径为(44)。
使用传统信用卡支付系统付款与使用网上银行卡支付系统付款，两者的付款授权方式是不同的，下列论述正确的是()。
随机试题
公安机关人民警察因侦查犯罪的需要，使用企事业组织或个人的交通工具，造成损失的，（）。
当前数据库应用系统的主流数据模型是______________。
A．动静脉损伤B．周围神经损伤C．缺血性肌肉痉挛D．缺血性骨坏死E．损伤性骨化肱骨中下1／3骨折容易并发
A．信号放大器B．信号比较器C．A／D转换器D．D／A转换器E．探测器将X线光子转换成电信号的部件是
由多种精制的植物花粉和乳糖制成的营养保健花粉制品
何谓机器的生产过程?何谓机器的制造工艺过程?
试述影响教师威信形成的因素。
概述公元前8一前6世纪希腊海外殖民的背景、范围及影响。
根据乔顿模型，以下不属于货币乘数的决定因素的是()。
使用IE浏览器浏览网页时，出于安全的考虑，需要禁止执行JavaScript，方法是在IE中______。
最新回复
(
0
)
