首页
登录
从业资格
针对下图所示的有向图,从结点V1出发广度遍历所得结点序列和深度遍历所得结点序列分
针对下图所示的有向图,从结点V1出发广度遍历所得结点序列和深度遍历所得结点序列分
考试题库
2022-08-02
97
问题
针对下图所示的有向图,从结点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/2424599.html
本试题收录于:
中级 嵌入式系统设计师题库软件水平考试初中高级分类
中级 嵌入式系统设计师
软件水平考试初中高级
相关试题推荐
SNMP代理使用()操作向管理端通报重要事件的发生。在下图中,()能够响应Man
在Excel中,通过冻结或者拆分窗格可以在滚动工作表时始终保持部分数据可见。下图
在Excel中,通过冻结或者拆分窗格可以在滚动工作表时始终保持部分数据可见。下图
在Windows命令行窗口中,运行()命令后得到如下图所示的结果,该命令通常用以
在Windows命令行窗口中,运行()命令后得到如下图所示的结果,该命令通常用以
网络连接如下图所示,图中的设备D1是()。 A.中继器 B.主机网关 C.
某网络结构如下图所示。在Windows操作系统中配置Web服务器应安装的
某网络结构如下图所示。在Windows操作系统中配置Web服务器应安装的
某网络结构如下图所示。在Windows操作系统中配置Web服务器应安装的
下图所示的插头可以连接到主板上的()接口。 A.COM B.RJ-45 C
随机试题
Althoughvocalcordsarelackingincetaceans,phonationisundoubtedlycent
PassageSeven[br]WhichcompanyistheearliestonethatStarbuckspurchasedac
【S1】[br]【S2】relieved→released用词不当。根据语境,“周四由KaiserFamilyFoundation发布的调查结果表明..
目前常用()测定施工隧道内的粉尘浓度。A:滤膜测尘法 B:过滤测尘法 C:
关于邀请招标适宜条件,描述正确的是()。A、项目技术复杂,只有少量几家潜在投标人
关于每次收入的确定,()是以每次收入额为应纳税所得额。A:劳务报酬所得 B:稿
颅内压增高时形成脑疝的主要原因是A.脑水肿、脑组织体积增大 B.颅腔内压力梯度
某五层档案库,采用钢筋混凝土框架结构,抗震设防烈度为7度(0.15g),设计地震
出质人向商业银行申请质押担保时应提供的材料包括( )。A.信贷申请报告和出质人
(2021年真题)一对年轻夫妇计划出国旅游,出发前,准备选购以下治疗腹泻的药物备
最新回复
(
0
)