首页
登录
从业资格
广度优先遍历的含义是:从图中某个顶点v出发,在访问了v之后依次访问v的各个未被访
广度优先遍历的含义是:从图中某个顶点v出发,在访问了v之后依次访问v的各个未被访
最全题库
2022-08-02
99
问题
广度优先遍历的含义是:从图中某个顶点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.楼
随机试题
Whenmostpeoplethinkaboutchangingtheirbodyshape,theyusuallyfocuson
Themagazineisedgy,whilestillbeingdowntoearth.Theunderlinedwordmeans
[audioFiles]audio_eufm_j01_225(200910)[/audioFiles]A、Hissummerjobdidn’tpay
下列与RPI卡环有关的叙述错误的是()A.邻面板与基牙导平面接触,有
墨翟认为,人的知识来源可分为()A.“亲知” B.“闻知” C.“行知”
(2017年5月)()绩效指标的考评标准通常是一个范围,即上限和下限.
据《建筑边坡工程技术规范》(GB50330-2002)的规定,计算边坡与支挡结
公路货流图上的每个矩形面积分别表示了不同类型货物的()。A.流量 B.货流强度
下列设备中,不属于光伏发电设备的是( )。A.汇流箱 B.逆变器 C.变频
关于投标人资格,说法正确的是()。A.招标人的下属施工企业,具有独立法人资格的
最新回复
(
0
)