首页
登录
从业资格
针对下图所示的有向图,从结点V1出发广度遍历所得结点序列和深度遍历所得结点序列分
针对下图所示的有向图,从结点V1出发广度遍历所得结点序列和深度遍历所得结点序列分
题库
2022-08-02
34
问题
针对下图所示的有向图,从结点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服务器应安装的
随机试题
Waffles?Frenchtoast?Bacon?Bigbreakfastsmaybeathingofthepast.Acc
威尼斯商人马可-波罗游历中国大地后的游记,为西方世界揭开了东方国度的神秘面纱。[br][audioFiles]2018m8x/audio_etrktsj_
对于我国风电产业概述正确的有()A.我国风力资源列世界第三,排在俄罗斯和美国之
下列既属于外分泌腺又属于内分泌腺的是()。A.垂体 B.肾上腺 C.胰腺
学前儿童掌握的概念主要是( )。A.科学概念 B.抽象概念 C.日常生活概
某投资者在上一交易日的可用资金余额为60万元,上一交易日的保证金占用额为22.5
Canyoudothetaskalone,ordoyouwant
班轮运输可分为核心班轮和( )。A.其他班轮 B.普通班轮 C.租船班轮
《刑法》第232条:“故意杀人的,处死刑、无期徒刑或者十年以上有期徒刑;情节较轻
发票监制章由()制作。A.国家审计主管机关 B.国家税务主管机关 C.省、
最新回复
(
0
)