首页
登录
从业资格
针对下图所示的有向图,从结点V1出发广度遍历所得结点序列和深度遍历所得结点序列分
针对下图所示的有向图,从结点V1出发广度遍历所得结点序列和深度遍历所得结点序列分
题库
2022-08-02
90
问题
针对下图所示的有向图,从结点V1出发广度遍历所得结点序列和深度遍历所得结点序列分别是______。
A.V1,V2,V3,V4,V5,V6,V7,V8和V1,V2,V3,V8,V5,V7,V4,V6B.V1,V2,V4,V6,V3,V5,V7,V8和V1,V2,V3,V8,V5,V7,V4,V6C.V1,V2,V4,V6,V3,V5,V7,V8和V1,V2,V3,V8,V4,V5,V6,V7D.V1,V2,V4,V6,V7,V3,V5,V8和V1,V2,V3,V8,V5,V7,V4,V6
选项
A.V1,V2,V3,V4,V5,V6,V7,V8和V1,V2,V3,V8,V5,V7,V4,V6
B.V1,V2,V4,V6,V3,V5,V7,V8和V1,V2,V3,V8,V5,V7,V4,V6
C.V1,V2,V4,V6,V3,V5,V7,V8和V1,V2,V3,V8,V4,V5,V6,V7
D.V1,V2,V4,V6,V7,V3,V5,V8和V1,V2,V3,V8,V5,V7,V4,V6
答案
B
解析
本题考查遍历方面的基础知识。图的广度优先遍历是先访问顶点V1,然后访问V1邻接到的所有未被访问过的顶点V2,V3,…,Vt邻接到的所有未被访问的顶点。如此进行下去,直到访问遍所有顶点,因此,本题中图的广度优先遍历是V1,V2,V4,V6,V3,V5,V7,V8。深度优先遍历是从图中某个结点,例如V1出发,访问此结点,然后依次从V1的未被访问的邻接顶点出发进行深度优先遍历,直至图中所有和V1有路径想通的结点都被访问到。若此时图中尚有顶点未被访问,则另选图中一个未被访问过的顶点作起始顶点,重复上述过程,直至图中所有顶点都被访问到为止。因此,本题中图的深度优先遍历是V1,V2,V3,V8,V5,V7,V4,V6。
转载请注明原文地址:https://tihaiku.com/congyezige/2424742.html
本试题收录于:
中级 嵌入式系统设计师题库软件水平考试初中高级分类
中级 嵌入式系统设计师
软件水平考试初中高级
相关试题推荐
评价健康教育广度的指标是A.人均平均寿命 B.覆盖率 C.慢性病发病率 D
若分页系统的地址结构如下图所示。 该系统页的大小为()字节,页号的取值范围
函数f和g的定义如下图所示。执行函数f时需要调用函数g(a),若采用值调用方式(
下图所示的微机主板的①处是()插槽,②处是()接口。 A.CPU B.PCI
下图所示的微机主板的①处是()插槽,②处是()接口。 A.COM B.RJ-
下图的两种编码方案分别是()。 A.①曼彻斯特编码,②双相码 B.①RZ编
如下图所示,设置Windows的本地安全策略,能够()。 A.使计算机闲置
在Windows命令行窗口中,运行()命令后得到如下图所示的结果,该命令通常用以
网络连接如下图所示,图中的设备D1是()。 A.中继器 B.主机网关 C.
某网络结构如下图所示。在Windows操作系统中配置Web服务器应安装的
随机试题
Almosteverynewinnovationgoes【C1】______threephases.【C2】______initially【C
(1)Thecementindustryisoneoftheworld’smostpolluting:itaccountsfo
A. B. C.主要在远球小管进行 D. E.
双壁波纹管硬直管同方向弯曲度应不大于5%,管材不允许有S形弯曲。()
下列不属于水利工程建设质量与安全事故I级事故的是()。A、导致死亡(含失踪)30
其他的药品不良反应,应在A.5日内报告 B.10日内报告 C.15日内报告
Thechangeinthatvillagewasmiraculou
护士经股静脉采血,其穿刺部位是A、股动脉外侧0.3cm B、股神经内侧0.3c
男,30岁。左上唇挫裂伤后形成楔状缺损。其范围约为上唇的1/5,以下处理原则中不
根据《建设工程委托监理合同(示范文本)》(GF-2000-0201),监理人发现
最新回复
(
0
)