广度优先搜索时,需要用到的数据结构是( )。
A. 链表
B. 队列
C. 栈
D. 散列表
答案:B。
深度优先遍历可以用栈或递归方法。
广度优先遍历,需要使用队列做辅助。每个队首元素出队时,需要把下一层的顶点入队。入队或出队的顺序,即是遍历的顺序。
以 作为起点,对下面的无向图进行深度优先遍历时,遍历顺序不可能是( )。
A. A0,A1,A2,A3
B. A0,A1,A3,A2
C. A0,A2,A1,A3
D. A0,A3,A1,A2
答案:A,按照深度优先搜索的方式,A选项中,如果没被遍历,在
之后只能是
,正确顺序是
。