首页
登录
从业资格
广度优先遍历的含义是:从图中某个顶点v出发,在访问了v之后依次访问v的各个未被访
广度优先遍历的含义是:从图中某个顶点v出发,在访问了v之后依次访问v的各个未被访
最全题库
2022-08-02
76
问题
广度优先遍历的含义是:从图中某个顶点v出发,在访问了v之后依次访问v的各个未被访问过的邻接点,然后分别从这些邻接点出发依次访问它们的邻接点,且“先被访问的顶点的邻接点”先于“后被访问的顶点的邻接点”被访问,直至图中所有已被访问的顶点的邻接点都被访问到。 () 是下图的广度优先遍历序列。
A.1 2 6 3 4 5B.1 2 3 4 5 6C.1 6 5 2 3 4D.1 6 4 5 2 3
选项
A.1 2 6 3 4 5
B.1 2 3 4 5 6
C.1 6 5 2 3 4
D.1 6 4 5 2 3
答案
A
解析
本题考查图结构的基本运算。
根据题目描述,对题中图进行广度优先遍历时,先访问顶点1,由于2和6是顶点1的邻接顶点,因此接下来应访问顶点2或顶点6,若先访问顶点2,此时的访问序列为1 2 6;反之,访问序列则为1 6 2,然后访问顶点2、6(或6、2)的邻接顶点。因此,最后的遍历序列为1 2 6 3 4 5、1 2 6 3 5 4、6 2 5 4 3或1 6 2 4 5 3。
转载请注明原文地址:https://tihaiku.com/congyezige/2428172.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
土地登记依法原则的含义不包括( )。A.土地登记申请人应当依法向土地登记机构申
下列选项中,不属于BIM技术的含义的是()。A.以三位数字技术为基础,是对工程项
Revit三维视图中,旋转模型操作下述哪个方法无法实现?()A.拖动ViewCu
关于创建屋顶所在视图,说法正确的是()。A.拉伸屋顶可以在立面视图和剖面视图中创
在Revit2016相机视图中,右键在绘图区域右上角的ViewCube透视图和正
关于创建屋顶所在视图,说法正确的是()。A.迹线屋顶可以在立面视图和剖面视图中创
在相机三维视图中可以通过【视图】选项栏进行背景设置,下列哪项不是“图形显示选项”
在总平面图中新建筑物用粗实线表示,其中()用圆点或数字表示。A.层数 B.原点
在建筑总平面图中建筑物的定位尺寸包括尺寸定位和()定位。A.坐标网式 B.原点
在平面视图中可以给以下哪种图元放置高程点?()A.墙体 B.门窗洞口 C.楼
随机试题
Agroupofpaintingsmadeapproximately15,000yearsagoinacaveintheLoire
WhatIfYouCouldLearnEverything?[A]Imagineeverystuden
横断脑干网状结构使易化区活动占优势,其结果是()A.嗜睡 B.昏迷 C.去
水是一种经济的灭火方式,下列关于水灭火的灭火机理说法正确的是()。A.用水扑灭
某建设单位在某工程建设过程中,有一项由注册土木工程师(岩土)签字盖章的文件,需
()指的是将源文档中的对象复制到目的文档中,并保持与源文档的直接连接。如果源文档
2021年年初某企业“利润分配——未分配利润”科目贷方余额为20万元,2021年
银行承兑汇票的承兑银行,应当按照票面金额向出票人收取()的手续费。A:千分之一
下列报审、报验表中,需要建设单位签署审批意见的是( )。A.分包单位资格报审表
桥梁的基本组成包括()。A.泄水管 B.桥面 C.承载结构及支座 D
最新回复
(
0
)