首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
针对下图所示的有向图，从结点Vl出发广度遍历所得结点序列和深度遍历所得结点序列分别是( )。
针对下图所示的有向图，从结点Vl出发广度遍历所得结点序列和深度遍历所得结点序列分别是( )。
admin
2018-01-24
33
问题
针对下图所示的有向图，从结点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
嵌入式系统设计师上午基础知识考试
软考中级
相关试题推荐
总监理工程师做的监理准备工作，哪些事情做得不妥，为什么?总监理工程师代表编制的5条监理实施原则具体内容是否正确?把不正确的原则修正过来。
阅读下列说明，回答问题1至问题3，将解答填入的对应栏内。[说明]某信息系统网络工程建设内容包括网络系统和存储备份系统的采购、安装和调试等工作。监理在项目建设过程中，应适时开展对承建单位提交的测试计划、测试方案、测试记录和测试报告等测试文档的审查工
某信息系统网络工程建设内容包括网络设备的采购、局域网建设、综合布线系统的建设、购买操作系统、数据库、中间件、应用软件和开发工具等。监理在项目建设过程中，针对设备采购进行了到货验收，并对综合布线、机房工程中的隐蔽工程等进行了旁站监理，目前工程已经进入验收阶段
某国有大型企业为了提升竞争力，利用银行贷款进行信息化建设，项目估算投资约为人民币9000万元，内容包括购买某知名ERP软件、定制开发部分应用系统、升级改造原有网络系统、部分硬件设备并进行软硬件系统的集成工作，某监理公司负责该项目全过程的监理工作。
一个软件产品开发完成投入使用后，常常由于各种原因需要对它做适当的变更。在软件的使用过程中，软件原来的(48)可能不再适应用户的要求，需要进行变更；软件的工作环境也可能发生变化，最常见的是配合软件工作的(49)有变动；还有一种情况是在软件使用过程中发现错误，
计算机性能评测分为评估和测试两种方法，其中评估是基于一些原始数据进行推算。(42)用于评价同一厂商生产的同一计算机系统的定点运算速度比较正确；(43)可用于比较和评价在同一系统上求解同一问题的不同算法的性能；(44)是美国用来限制计算机出口的系统性能指标估
建立和完善质量保证体系是监理单位组织建设的关键内容之一，根据你对建立和完善质量保证体系任务的理解，下图中①②③表示的内容分别是(41)。
我国《计算机软件保护条例》中所称的“发表”的含义是指将软件作品(7)。
(2009年下半年)(48)指通过考虑风险发生的概率及风险发生后对项目目标及其他因素的影响，对已识别风险的优先级进行评估。
使用200DPI的扫描分辨率扫描一幅2×2.5英寸的黑白图像，可以得到一幅(8)像素的图像。
随机试题
A．条件(1)充分，但条件(2)不充分B．条件(2)充分，但条件(1)不充分C．条件(1)和(2)单独都不充分，但条件(1)和条件(2)联合起来充分D．条件(1)充分，条件(2)也充分E．条件(1)和条件(2)单独都不充分，条件(1)和条件(2)联
简述企业的流程要素。
我国新生儿败血症多见的病菌是
痛泻要方的君药是()。
背景资料：某施工单位在中标某高档办公楼工程后，与建设单位按照《建设工程施工合同(示范文本)》(GF一2013一0201)签订了施工总承包合同，合同中约定总承包单位将装饰装修、幕墙等分部分项工程进行专业分包。施工过程中，监理单位下发针
根据《建筑设计防火规范》(GB50016)，下列关于建筑幕墙防火设计的叙述错误的是()。
牛皮箱纸板主要用于销售包装。()
任何一个神经细胞的兴奋，都会引起一系列与之有关的记忆群的活动。情节是以“自我”来根据事物内容自问自答，边设置场景、角色，边加以深化发展的。形象思维构出画面（可视内容），语言记忆（逻辑思维）则是“自我”根据画面内容做出的逻辑反应，成为下一个画面的心理要求，概
材料1习近平在十九大报告中指出，文化自信是一个国家、一个民族发展中更基本、更深沉、更持久的力量。必须坚持马克思主义，牢固树立共产主义远大理想和中国特色社会主义共同理想，培育和践行社会主义核心价值观，不断增强意识形态领域主导权和话语权，推动中华优秀
A、Itisindispensableinpublicspeaking.B、Itisthefocusofpublicspeaking.C、Itisneededinlearninglinguistics.D、Itcan
最新回复
(
0
)
