软件水平考试

【单选题】广度优先遍历的含义是：从图中某个顶点v出发，在访问了v之后依次访问v的各个未被访问过的邻接点，然后分别从这些邻接点出发依次访问它们的邻接点，且“先被访问的顶点的邻接点”先于“后被访问的顶点的邻接点”被访问，直至图中所有己被访问的顶点的邻接点都被访问到。______是图8-21的广度优先遍历序列。

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、1 6 2 5 4 3或1 6 2 4 5 3。 查看试题解析出处>>