对n个元素进行快速排序时,最坏情况下的时间复杂度为______。
A.O(log2n)
B.O(n)
C.O(nlog2n)
D.O(n2)
第1题:
直接选择排序的时间复杂度为()。(n为元素个数)
A.O(n)
B.O(log2n)
C.O(nlog2n)
D.O(n2)
第2题:
堆排序最坏情况下的时间复杂度为()
A.O(nl.5)
B.O(nlog2n)
C.无
D.O(log2n)
第3题:
对n个记录的文件进行堆排序,最坏情况下的执行时间为
A.O(log2n)
B.O(n)
C.O(n log2n)
D.O(n2)
第4题:
对于快速排序,元素有序排列时的时间复杂度为(57)。
A.O(log2n)
B.O(n)
C.O(nlog2n)
D.O(n2)
第5题:
堆排序最坏情况下的时间复杂度为()。
A.O(n1.5)
B.O(nlog2n)
C.O{[n(n-1)]}
D.O(log2n)
第6题:
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
A.O(n)
B.O(n2)
C.O(log2n)
D.O(nlog2n)
第7题:
在最坏情况下,堆排序的时间复杂度是()。
A.O(nlog2n)
B.0(log2n)
C.o(n2)
D.o(n1.5)
第8题:
在长度为n的有序线性表中进行二分查找,最坏情况下需要较的次数是( )
A.O(n)
B.O(n2)
C.O(log2n)
D.O(nlog2n)
对于长度为n的线性表进行顺序查找,平均要进行n/2次比较,在最坏情况下要进行n次比较;对于长度为n的线性表进行二分查找,在最坏情况下要进行l092n次比较(但二分查找要求线性表是顺序存储的有序表)。因此本题的正确答案是C。
第9题:
下面程序段的时间复杂度为()。
A.O(n)
B.O(n2)
C.O(1)
D.O(nlog2n)
第10题:
对n个记录的文件进行堆排序,最坏情况下的执行时间为
A.O(log2n)
B.O(n)
C.O(nlog2n)
D.O(n2)