在时间复杂度为O(nlog2n)的所有排序方法中,()排序方法是稳定的。
第1题:
堆排序最坏情况下的时间复杂度为()
A.O(nl.5)
B.O(nlog2n)
C.无
D.O(log2n)
第2题:
堆排序最坏情况下的时间复杂度为()。
A.O(n1.5)
B.O(nlog2n)
C.O{[n(n-1)]}
D.O(log2n)
第3题:
A、O(n)
B、O(n2)
C、O(nlog2n)
D、O(1og2n)
第4题:
冒泡排序的时间复杂度为A.O(n) B.O(n2) C.O(log2n) D.O(nlog2n)
第5题:
堆排序最坏情况下的时间复杂度为().
A.O(nl.5)
B.O(nlog2n)
C.
D.O(log2n)
第6题:
在最坏情况下,堆排序的时间复杂度是()。
A.O(nlog2n)
B.0(log2n)
C.o(n2)
D.o(n1.5)
第7题:
A.O(n)
B、O(n2)
C、O(nlog2n)
D、O(n3)
第8题:
直接选择排序的时间复杂度为()。(n为元素个数)
A.O(n)
B.O(log2n)
C.O(nlog2n)
D.O(n2)
第9题:
对于快速排序,元素有序排列时的时间复杂度为(57)。
A.O(log2n)
B.O(n)
C.O(nlog2n)
D.O(n2)
第10题:
在堆排序的过程中,对任意一个分支结点进行筛运算的时间复杂度为Olog2n,正哥堆排序过程的时间复杂度为O(nlog2n)。
此题为判断题(对,错)。