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

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


A、A
B、B
C、C
D、D
【正确答案】:B
【题目解析】:广度优先搜索遍历过程:(1)从某个顶点v出发,访问该顶点的所有邻接点v1,v2..Vn(2)从邻接点v1,v2..vn出发,再访问他们各自的所有邻接点(3)重复上述步骤,直到所有的顶点都被访问过。
Top