7、已知图的邻接表如图3所示,根据算法,则从顶点0出发按广度优先遍历的结点序列是
C. 0 1 3 2
A. 0 3 2 1
B. 0 1 2 3C. 0 1 3 2
D. 0 3 1 2
答案:B
我们知道以广度优先遍历是以下图这种方式进行遍历的(红箭头是遍历方向)
贺老师:这是给定了存储结构后的结果。若从逻辑结构角度,B也可以。
所以选B。