n个顶点e条边的图采用邻接矩阵存储，该算法的时间复杂度为（ ）。
O(n2)
举一反三
内容
- 0
n个顶点e条边的图若采用邻接表存储,则空间复杂度为
- 1
由n个顶点、e条边构成的图采用邻接表存储时，求最小生成树的Prim算法的时间复杂度为（ ）。
- 2
n个顶点e条边的图采用邻接表存储，该算法的时间复杂度为（ ）。 A: O(n+e) B: O(n2) C: O(e) D: O(n)
- 3
设采用邻接表表示的有向图含有n个顶点e条边，，则拓扑排序算法时间复杂度为( )。
- 4
对于一个有n个顶点，e条边的有向图，采用邻接表存储，对其进行广度优先搜索，算法的时间复杂度是（）。