首页
登录
从业资格
针对下图所示的有向图,从结点V1出发广度遍历所得结点序列和深度遍历所得结点序列分
针对下图所示的有向图,从结点V1出发广度遍历所得结点序列和深度遍历所得结点序列分
题库
2022-08-02
66
问题
针对下图所示的有向图,从结点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服务器应安装的
随机试题
[img]2022m3x/ct_ve01202001j_eillist_0184_220329[/img][br][originaltext]Hello,
ThomasMalthuspublishedhis"EssayonthePrincipleofPopulation"almost2
Theabilitytocommunicateistheprimaryfactorthatdistinguisheshumanbe
Nativepeopleinpoorcountrieswhocannotaffordmodernmedicineusemixtureso
下列防止外门冷风渗透的措施,哪项是错误的?( )A.设置门斗 B.设置热空气
已婚未生育年轻妇女患单个较大宫体肌壁间肌瘤,最恰当处理应是A.随访观察 B.子
中国债券指数系列自()制作和发布。A:深圳证券交易所B:中央国债登记结算有限责
甲乙丙三人系同班同学,三人按照2:3:5的比例合资购买了一辆跑车,约定三人一起使
根据个人所得税法律制度的规定,个人举报违法犯罪行为获得奖金免征个人所得税。(
下列关于项目经理部的说法,正确的是()。A.项目经理仅对质量安全负责 B.项目
最新回复
(
0
)