首页
登录
从业资格
广度优先遍历的含义是:从图中某个顶点v出发,在访问了v之后依次访问v的各个未被访
广度优先遍历的含义是:从图中某个顶点v出发,在访问了v之后依次访问v的各个未被访
最全题库
2022-08-02
80
问题
广度优先遍历的含义是:从图中某个顶点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.楼
随机试题
The35-year-oldBeijingwomaniswatchinganadshowingagianttelevisionm
Kissing,strokingandwildembracesarecommonenough,andnowthequiet,ro
社区抑郁症患者精神病性症状是A.焦虑B.睡眠紊乱C.幻听D.自杀观念E.情绪低落
A.生后2~3天至2个月 B.2个月 C.8个月 D.3个月以上 E.1
在公路水运工程试验检测机构等级评定现场评审时,采取现场演示试验数量一般不大于技术
灰色的真空采血管中添加的抗凝剂是A.EDTAB.枸橼酸钠C.肝素D.草酸钙E.氟
Thechangeinthatvillagewasmiraculou
统计调查综合表指标是统计需求的概念化和具体化,具有()。A.个体性
搞好劳动定员工作的核心是()A:定员数量的高低宽紧程度适中 B:既保证生产的需
A.性别 B.年龄 C.遗传因素 D.基础疾病 E.不良生活方式引起"老
最新回复
(
0
)