用邻接表表示图进行广度优先遍历时，通常是采用()来实现算法的A. 栈B. 队列C. 树D. 图

第1题：

5、实现图的广度优先搜索算法需使用的辅助数据结构为（）

A．栈

B．队列

C．二叉树

D．树

第2题：

用邻接表表示图进行广度优先遍历时，通常是采用（)来实现算法的。

A．队列

B．栈

C．树

D．图

第3题：

4、下列关于一个有 n 个顶点 e条边的图的表述中，正确的是（）。

A．其深度优先遍历必须采用最大递归深度为n的递归算法。

B．采用邻接矩阵表示时，其广度优先遍历算法的时间复杂度与 e 无关。

C．其广度优先遍历和深度优先遍历算法的空间复杂度均为 O(n)。

D．其广度优先生成树的树高可能大于其深度优先生成树的树高。

E．图的遍历是从给定的源点出发对每一个顶点仅访问一次的过程。

F．图的深度优先遍历方法不适用于无向图。

G．使用队列对图进行广度优先遍历

H．图中有回路时则无法进行遍历

第4题：

用邻接表表示图进行广度优先遍历时，通常采用（）来实现算法的。

A．栈

B．队列

C．树

D．图

第5题：

采用邻接表存储的图的广度优先搜索算法类似于二叉树的_____________遍历。