2. 从业资格
  3. 广度优先遍历的含义是：从图中某个顶点v出发，在访问了v之后依次访问v的各个未被访

广度优先遍历的含义是：从图中某个顶点v出发，在访问了v之后依次访问v的各个未被访

最全题库2022-08-02  84
问题 广度优先遍历的含义是：从图中某个顶点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
本试题收录于： 初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)