<p>11.对下图进行广度优先搜索遍历,不能得到的遍历序列是 <img src="https://file.gaojiufeng.cn/learnAppQuestion/aa/af/aaaf7ae0bac6a1177493aef1b120b386.png" style="width: 100%;height: auto;"><img src="https://file.gaojiufeng.cn/learnAppQuestion/94/3e/943ea495a456548132de223190fa92e4.png" style="width: 100%;height: auto;"></p>

题目类型: 单选题

题目内容

11.对下图进行广度优先搜索遍历,不能得到的遍历序列是 

题目选项

A. A
B. B
C. C
D. D

正确答案

B

题目解析

广度优先搜索遍历过程:(1)从某个顶点v出发,访问该顶点的所有邻接点v1,v2..Vn(2)从邻接点v1,v2..vn出发,再访问他们各自的所有邻接点(3)重复上述步骤,直到所有的顶点都被访问过。

题目纠错