题目内容

n个顶点e条边的图,若采用邻接矩阵存储,则矩阵空间大小为( )。

A. O(1)
B. O(n)
C. O(n+e)
D. O(n^2)

查看答案

搜索结果不匹配？点我反馈

更多问题

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

A. O(1)
B. O(n)
C. O(n+e)
D. O(n^2)

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

A. O(1)
B. O(n)
C. O(n+e)
D. O(n^2)

n个顶点e条边的图,若采用邻接表存储,则表空间大小为( )。

A. O(1)
B. O(n)
C. O(n+e)
D. O(n^2)

n个顶点e条边的图采用邻接表存储,深度优先遍历算法的时间复杂度为( )。

A. O(1)
B. O(n)
C. O(n+e)
D. O(n^2)