首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
针对下图所示的有向图，从结点Vl出发广度遍历所得结点序列和深度遍历所得结点序列分别是( )。
针对下图所示的有向图，从结点Vl出发广度遍历所得结点序列和深度遍历所得结点序列分别是( )。
admin
2018-01-24
51
问题
针对下图所示的有向图，从结点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万；安全保障系统建设投资
阅读下列说明，回答问题1至问题3，将解答填入的对应栏内。[说明]某监理单位承担了某机房、网络和软件开发项目全过程的监理工作。
某机房改造项目涉及网络、存储等设备的升级改造及迁移等工作。监理在项目建设过程中，重点关注机房改造时关键系统的不间断运行情况，同时还要对承建单位各项测试工作进行旁站记录，必要时进行抽检。事件1：对于该项目中的机柜、机架安装工作，总监理工程师委派监理
TCP/IP协议分为四层，分别为应用层、传输层、网际层和网络接口层。不属于应用层协议的是(62)，属于网际层协议的是(63)。
COCOMO模型按其详细程度分为三级，其中(62)COCOMO模型是一个静态单变量模型，它用一个已估算出来的源代码行数为自变量的函数来计算软件开发工作量。
计算机性能评测分为评估和测试两种方法，其中评估是基于一些原始数据进行推算。(42)用于评价同一厂商生产的同一计算机系统的定点运算速度比较正确；(43)可用于比较和评价在同一系统上求解同一问题的不同算法的性能；(44)是美国用来限制计算机出口的系统性能指标估
三个可靠度R均为0.8的部件串联构成一个系统，如下图所示：则该系统的可靠度为(5)。
_______是实现“一种接口多种方法”的机制。
(2009年下半年)(48)指通过考虑风险发生的概率及风险发生后对项目目标及其他因素的影响，对已识别风险的优先级进行评估。
使用200DPI的扫描分辨率扫描一幅2×2.5英寸的黑白图像，可以得到一幅(8)像素的图像。
随机试题
ThefirstEuropeanstockexchangewasestablishedinAntwerp,Belgium(比利时),in1531.TherewerenostockexchangesinEnglandunt
正常成年人每日无形失水约为
A、有效控制疟疾症状B、控制疟疾的复发和传播C、主要用于预防疟疾D、抢救脑型疟疾效果良好E、适用于耐氯喹恶性疟疾的治疗奎宁（）。
后张法有粘结预应力施工中，与预应力筋孔道同时留设的孔道有()。
普通住宅的屋面防水等级通常分为()级。
期末，民间非营利组织应当将会费收入中非限定性收入明细科目的期末余额转入结余分配科目。()
注册会计师甲在对F公司货币资金内部控制实施控制测试时，决定检查F公司的收款凭证，甲应纳入检查的包括()。
A、 B、 C、 D、 D既可作为输入设备又可作为输出设备的是磁盘驱动器。
十进制数100转换成二进制数是________。
Areyoufacingasituationthatlooksimpossibletofix?In1969,thepollutionwasterriblealongtheCuyahogaRivernearC
最新回复
(
0
)
