![](https://static.youtibao.com/asksite/comm/h5/images/m_q_title.png)
[主观题]
堆排序的最坏时间复杂度为()A.O(n)B.O(10g2n)C.O(nlog2n)D.O(n2)
堆排序的最坏时间复杂度为()
A.O(n)
B.O(10g2n)
C.O(nlog2n)
D.O(n2)
查看答案
![](https://static.youtibao.com/asksite/comm/h5/images/solist_ts.png)
堆排序的最坏时间复杂度为()
A.O(n)
B.O(10g2n)
C.O(nlog2n)
D.O(n2)
快速排序在最坏情况下的时间复杂度是()
A.O(nlogn)
B.O(n2)
C.O(n3)
D.都不对
A.整个构建堆的时间复杂度为O(n)
B.堆排序是一种不稳定的排序算法
C.堆排序的时间复杂度为O(nlogn)
D.堆排序的空间复杂度为O(1)
下面程序段的时间复杂度为()。
A.O(n)
B.O(n2)
C.O(1)
D.O(nlog2n)
给定下列代码:已知n是一个整数:foo()时间复杂度为O(1),上述代码的时间复杂度是()
A.O(logn)
B.O(n)
C.O(n*log(n))
D.O(log(n)^2)
在图采用邻接表存储时,求最小生成树的Prim算法的时间复杂度为()。
A.O(n)
B.O(n+e)
C.O(n2)
D.O(n3)
A.O(n)
B.
C.O(n2)
D.O(1)
下面程序段的时间复杂度为 () s=0; for(i=1;i<n;i++) for(j=1;j<i;j++) s+=i*j;
A.O(1)
B.O(log2n)
C.O(n)
D.O(n3)