对有n个顶点，e条边且使用邻接表存储的有向图进行广度优先遍历，其算法的时间复杂度是？

A、存在，且唯一

B、存在，且不唯一

C、存在，可能不唯一

D、无法确定是否存在

对有 n 个结点、e 条边且使用邻接表存储的有向图进行广度优先遍历，其算法时间复杂度是

A.O(n)

B.O(e)

C.O(n+e)

D.O(n*e)

对有n个结点、e条边且使用邻接表存储的有向图进行广度优先遍历，其算法时间复杂度是( )。【2012年全国试题5(2分)】

A．O(n)

B．O(e)

C．O(n+e)

D．O(n×e)

设无向图G中有n个顶点e条边，则用邻接矩阵作为图的存储结构进行深度优先或广度优先遍历时的时间复杂度为_________；用邻接表作为图的存储结构进行深度优先或广度优先遍历的时间复杂度为_________。

● 具有n个顶点、e条边的图采用邻接表存储结构，进行深度优先遍历和广度优先遍历运算的时间复杂度均为 （63） 。

具有n个顶点、e条边的图采用邻接表存储结构，进行深度优先遍历和广度优先遍历运算的时间复杂度均为(63)。

A．O(n2)

B．O(e2)

C．O(n*e)

D．O(n+e)

A、O()

B、O()

C、O(ne)

D、O(n+e)

● 邻接矩阵和邻接表是图（网）的两种基本存储结构，对于具有 n个顶点、e条边的图， （59） 。

（59）A. 进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关

B. 进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关

C. 采用邻接表表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n*e)

D. 采用邻接矩阵表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n2)

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

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

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

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

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

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

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

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

A、n个顶点e条边的图采用邻接矩阵存储，广度优先遍历算法的时间复杂度为O(n+e)。

B、图的BFS生成树的树高比DFS生成树的树高：小或相等。

C、若要求一个稠密图G的最小生成树，最好用克鲁斯卡尔(Kruskal)算法来求解。

D、对有向图进行拓扑排序，不能判别其是否有环。