给定图G=(V,E), |V|=n, |E|=m, 其邻接矩阵的空间复杂度为( )
A: θ(n^2)
B: O(n)
C: W(n^2)
D: o(n^2)
A: θ(n^2)
B: O(n)
C: W(n^2)
D: o(n^2)
A
举一反三
- 给定图G=(V,E), |V|=n, |E|=m, 其邻接矩阵的空间复杂度为( )
- 给定图G=(V,E), |V|=n, |E|=m, 遍历其邻接表的时间复杂度为θ( )
- 4 、反应 2N 2 O 5 4NO 2 + O 2 ， v (N 2 O 5 ) 、 v (NO 2 ) 、 v (O 2 ) 之间关系正确的是 .. (A) v (N 2 O 5 ) / 2 = v (NO 2 ) / 4 = v (O 2 ) ； (B) v (N 2 O 5 ) = v (NO 2 ) = v (O 2 ) ； (C) 2 v (N 2 O 5 ) = 4 v (NO 2 ) = v (O 2 ) ； (D) 2 v (N 2 O 5 ) = 4 v (NO 2 ) + v (O 2 ) 。/js/editor20131024/themes/default/images/spacer.gif
- 直接插入排序的时间复杂度是（）。 A: θ(n) B: O(n^2) C: W(n^2) D: o(n^2)
- 选择排序法的空间复杂度________ A: 为O(1) B: 为O(log n) C: 为O(n) D: 为O(n log n) E: 为O(n^2)
内容
- 0
用动态规划算法实现矩阵连乘问题所需要的空间复杂度为（）。 A: O(n) B: O(n^2) C: O(n^3) D: O(n^4)
- 1
下列算法的时间复杂度为n=n*n;while（n＜0）n++;n=n*2;（） A: O（1） B: O（n） C: O（n^（1/2）） D: O（n^2）
- 2
假设无向图中共有n个顶点和e条边，判别该无向图中是否含有一个不与其他任何顶点连通的孤立顶点，在用邻接表和邻接矩阵存储时，算法的时间复杂度分别是（） A: 邻接表为O(1)，邻接矩阵为O(n) B: 邻接表为O(e)，邻接矩阵为O(n) C: 邻接表为O(n)，邻接矩阵为O(n*n) D: 邻接表为O(e)，邻接矩阵为O(n*n)
- 3
快速排序的时间复杂度________ A: 为O(n log n) B: 为O(n^2) C: 介于O(n log n)与O(n^2)之间，偏向于O(n log n) D: 介于O(n log n)与O(n^2)之间，偏向于O(n^2)
- 4
快速排序的空间复杂度为（ ）。 A: O(log2n) B: O(n^3) C: O(n^2) D: O(n)