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

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

admin2019-05-23  41
问题 广度优先遍历的含义是：从图中某个顶点v出发，在访问了v之后依次访问v的各个未被访问过的邻接点，然后分别从这些邻接点出发依次访问它们的邻接点，且“先被访问的顶点的邻接点”先于“后被访问的顶点的邻接点”被访问，直至图中所有已被访问的顶点的邻接点都被访问到。______是图8-32的广度优先遍历序列。
选项 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。如果先访问2，则此时的访问序列是1 2 6，如果先访问6，则访问序列是1 6 2。不用再考虑后续遍历，现在就可以看出，只有选项A符合题意，为正确答案。
转载请注明原文地址:https://kaotiyun.com/show/WqVZ777K
本试题收录于： 程序员上午基础知识考试题库软考初级分类
0

程序员上午基础知识考试

软考初级

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