2. 计算机
  3. 广度优先遍历的含义是：从图中某个顶点v出发，在访问了v之后依次访问v的各个未被访问过的邻接点，然后分别从这些邻接点出发依次访问它们的邻接点，且“先被访问的顶点的邻接点”先于“后被访问的顶点的邻接点”被访问，直至图中所有已被访问的顶点的邻接点都被访问到。(3

广度优先遍历的含义是：从图中某个顶点v出发，在访问了v之后依次访问v的各个未被访问过的邻接点，然后分别从这些邻接点出发依次访问它们的邻接点，且“先被访问的顶点的邻接点”先于“后被访问的顶点的邻接点”被访问，直至图中所有已被访问的顶点的邻接点都被访问到。(3

admin2021-01-13  4
问题 广度优先遍历的含义是：从图中某个顶点v出发，在访问了v之后依次访问v的各个未被访问过的邻接点，然后分别从这些邻接点出发依次访问它们的邻接点，且“先被访问的顶点的邻接点”先于“后被访问的顶点的邻接点”被访问，直至图中所有已被访问的顶点的邻接点都被访问到。(38)是下图的广度优先遍历序列。
选项 A、1　2　6　34　5
B、1　2　34　5　6
C、1　6　5　2　34
D、1　64　52　3
答案A
解析 本题考查图结构的基本运算。根据题目描述，对题中图进行广度优先遍历时，先访问顶点1，由于2和6是顶点　1的邻接顶点，因此接下来应访问顶点2或顶点6，若先访问顶点2，此时的访问序列为　1　2　6；反之，访问序列则为1　6　2，然后访问顶点2、6(或6、2)的邻接顶点。因此，最后的遍历序列为1　26　34　5、1　2　6　3　54、1　62　54　3或1　624　5　3。
转载请注明原文地址:https://kaotiyun.com/show/CzNZ777K
本试题收录于： 程序员上午基础知识考试题库软考初级分类
0

程序员上午基础知识考试

软考初级

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