首页
登录
从业资格
针对下图所示的有向图,从结点V1出发广度遍历所得结点序列和深度遍历所得结点序列分
针对下图所示的有向图,从结点V1出发广度遍历所得结点序列和深度遍历所得结点序列分
考试题库
2022-08-02
40
问题
针对下图所示的有向图,从结点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/2424437.html
本试题收录于:
中级 嵌入式系统设计师题库软件水平考试初中高级分类
中级 嵌入式系统设计师
软件水平考试初中高级
相关试题推荐
若分页系统的地址结构如下图所示。 该系统页的大小为()字节,页号的取值范围
函数f和g的定义如下图所示。执行函数f时需要调用函数g(a),若采用值调用方式(
下图所示的微机主板的①处是()插槽,②处是()接口。 A.CPU B.PCI
下图的两种编码方案分别是()。 A.①曼彻斯特编码,②双相码 B.①RZ编
SNMP代理使用()操作向管理端通报重要事件的发生。在下图中,()能够响应Man
SNMP代理使用()操作向管理端通报重要事件的发生。在下图中,()能够响应Man
在Excel中,通过冻结或者拆分窗格可以在滚动工作表时始终保持部分数据可见。下图
在Windows命令行窗口中,运行()命令后得到如下图所示的结果,该命令通常用以
某网络结构如下图所示。在Windows操作系统中配置Web服务器应安装的
某网络结构如下图所示。在Windows操作系统中配置Web服务器应安装的
随机试题
某地上3层二级耐火等级的针织品厂房,层高3m,首层使用人数为100人,二层使用人
A.图Ⅰ中杆1内力为零 B.图Ⅱ中杆1内力为零 C.图Ⅰ、Ⅱ中杆1内力相同
工程成本按其在成本管理中的作用的表现形式有()。A.材料成本 B.预算成本
某二叉树为单枝树(即非叶子结点只有一个孩子结点)且具有n个结点(n>1),则该二
卵巢分泌到循环中的性激素对下丘脑垂体的反馈作用称为A、长反馈 B、短反馈 C
某一药物极易氧化的原因是其含A.羟基B.酯键C.不对称碳原子D.酚羟基E.酰胺类
各种运输方式内外部的各个方面的构成和联系,就是( )。 A.运输系统
在国内商业银行的管理中,流动性储备的最主要形式是分级流动性储备体系。一家股份制银
关于我国现有的个人贷款品种,下列说法不正确的是()。 A.尚无个人经营类贷款
男性,22岁。因大量蛋白尿1个月入院,病前无上呼吸道感染史。查体:血压120/8
最新回复
(
0
)