首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
针对下图所示的有向图，从结点Vl出发广度遍历所得结点序列和深度遍历所得结点序列分别是( )。
针对下图所示的有向图，从结点Vl出发广度遍历所得结点序列和深度遍历所得结点序列分别是( )。
admin
2018-01-24
28
问题
针对下图所示的有向图，从结点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://jikaoti.com/ti/EiI7FFFM
本试题收录于：
嵌入式系统设计师上午基础知识考试题库软考中级分类
0
嵌入式系统设计师上午基础知识考试
软考中级
相关试题推荐
[说明]信息系统工程项目是由建设单位、承建单位和监理单位共同完成的，三方的最终目标是一致的，那就是高质量地完成项目，因此，质量控制任务也应该由建设单位、承建单位和监理单位共同完成，三方都应该建立各自的质量保证体系，而整个项目的质量控制过程也就包括建
阅读下列说明，回答问题1至问题5，将解答填入的对应栏内。[说明]某省政务信息网建设项目全部由政府投资。《可行性研究报告》和《初步设计报告》已经主管部门批准，现决定对该项目采取公开招标的方式选定承建单位，确定了投标保证金的数目，并委托某工程咨询单位
某信息系统网络工程建设内容包括网络设备的采购、局域网建设、综合布线系统的建设、购买操作系统、数据库、中间件、应用软件和开发工具等。监理在项目建设过程中，针对设备采购进行了到货验收，并对综合布线、机房工程中的隐蔽工程等进行了旁站监理，目前工程已经进入验收阶段
某信息系统网络工程建设内容包括网络设备的采购、局域网建设、综合布线系统的建设、购买操作系统、数据库、中间件、应用软件和开发工具等。监理在项目建设过程中，针对设备采购进行了到货验收，并对综合布线、机房工程中的隐蔽工程等进行了旁站监理，目前工程已经进入验收阶段
阅读下列说明。[说明]某省级电子政务工程项目，主要建设内容是运行于政务内网的应用软件开发。建设单位委托具有相应资质的监理单位承担项目的全过程监理任务，建设单位拟通过公开招标方式选择承建单位。在项目实施过程中，发生如下事件：事件1：在
合同管理的原则包括以下的(42)。 ①事前预控原则 ②实时纠偏原则 ③充分协商原则 ④公正处理原则 ⑤事后记录原则
无论信息工程的方法如何变化，信息工程都是运用(38)方式，通过信息战略规划、业务领域分析、系统设计和系统构成等步骤来实现企业的信息系统建设，也需要建立用于存储企业数据模型、(39)、各种设计信息的信息库。
下列关于监理工程师行为的叙述中，不属于违反职业道德的是______。
阅读下列说明，回答【问题1】至【问题3】，将解答填入答题纸的对应栏内。【说明】国内某信息系统集成商承接了某跨国公司的一项信息系统集成项目。在双方签订的合同中明确规定，进口材料的关税不包括在承建集成商的材料报价之中。由业主自行支付。但合同
使用传统信用卡支付系统付款与使用网上银行卡支付系统付款，两者的付款授权方式是不同的，下列论述正确的是()。
随机试题
A．QRS波群增宽B．P波与QRS波群无关C．PR间期逐渐延长，继之QRS波群脱落，呈周期性D．PR问期固定，有时QRS波群脱落E．PR间期延长完全性左束支阻滞
与摄影用X线管比，CT用X线管的突出特点是
多发生在长期应用广谱抗生素后发病于秋冬季
民事权利能力是指民事主体依法享有民事权利承担民事义务的资格。下列关于民事权利能力的说法中，正确的是()。
下列银行业犯罪中，主观方面不同的是()。
带有论证性质的文书是()。
结合材料，回答问题材料1气候变化关乎人民福祉和人类未来。《巴黎协定》为2020年后的全球合作应对气候变化明确了方向，标志着合作共赢、公正合理的全球气候治理体系正在形成。中国为应对气候变化作出了重要贡献。中国倡议二十国集团发表了首份气候变化问题主席声明，
一般来说，可复用的构件相对于在单一应用中使用的模块具有较高的质量保证，其主要原因是______。
Youshouldspendabout20minutesonthistask.Itisoftenclaimedthatwomenhaveachievedgreaterfreedomandhaveaccess
I此处需要名词作get的宾语。根据后文onhowtoprotectthemselves“关于如何保护自己”，可知正确答案为tips“提示。技巧”。
最新回复
(
0
)
