n个顶点e条边的图，若采用邻接表存储，则空间复杂度为（）。

[填空题] n个顶点e条边的图，若采用邻接矩阵存储，则空间复杂度为（）。

[填空题] n个顶点e条边的图采用邻接矩阵存储，广度优先遍历算法的时间复杂度为（）；若采用邻接表存储，该算法的时间复杂度为（）。

[填空题] n个顶点e条边的图采用邻接矩阵存储，深度优先遍历算法的时间复杂度为（）；若采用邻接表存储时，该算法的时间复杂度为（）。

[单选题]设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为()。A．O(n+e)B．O(n^2)C．O(ne)D．O(n^3)

[单选题]具有，z个顶点、e条边的图采用邻接表存储结构，进行深度优先遍历和广度优先遍历运算的时间复杂度均为（　）。A.B.C.O（n×e）D.O（n+e）

[单选题]设图G采用邻接表存储，则拓扑排序算法的时间复杂度为( )A．O(n)B．O(n+e)C．O(n2)D．O(n×e)

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

[试题] 邻接矩阵和邻接表是图（网）的两种基本存储结构，对于具有 n个顶点、e条边的图， （59） 。（59）A. 进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关B． 进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关C． 采用邻接表表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n*e)D． 采用邻接矩阵表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n2)

[单选题]邻接矩阵和邻接表是图(网)的两种基本存储结构，对于具有n个顶点、e条边的图，( )。A．进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关B．进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关C．采用邻接表表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n*c)D．采用邻接矩阵表示图时，查找所有顶点的邻接顶点的时间复杂度为o(n2)

[单选题]具有n个顶点、e条边的图采用邻接表存储结构，进行深度优先遍历和广度优先遍历运算的时间复杂度均为(63)。A．O(n2)B．O(e2)C．O(n*e)D．O(n+e)