在对n个元素进行堆排序的过程中,时间复杂度为()
第1题:
在n(n>0)个元素的顺序栈中删除,1个元素的时间复杂度为______。
A.
B.
C.
D.
第2题:
对n个元素的数组进行(63),其平均时间复杂度和最坏情况下的时间复杂度都是O(nlogn)。
A.希尔排序
B.快速排序
C.堆排序
D.选择排序
第3题:
A、O(logn)
B、O(nlogn)
C、O(n)
D、O(n^2)
第4题:
对n个元素进行堆排序时,其空间复杂度为( )。
A.O(log2n)
B.O(n log2n)
C.O(n)
D.O(1)
第5题:
在堆排序的过程中,对任意一个分支结点进行筛运算的时间复杂度为Olog2n,正哥堆排序过程的时间复杂度为O(nlog2n)。
此题为判断题(对,错)。
第6题:
对n个元素的数组进行(),其平均时间复杂度和最坏情况下都为O(nlogn)。
A.希尔排序
B.快速排序
C.堆排序
D.选择排序
第7题:
n个元素进行冒泡排序的过程中,最好情况下的时间复杂度为______。
A.O(1)
B.O(1og2n)
C.O(n2)
D.O(n)
第8题:
A、O(log2n)
B、O(1)
C、O(n)
D、O(nlog2n)
第9题:
对n个元素进行快速排序时,最坏情况下的时间复杂度为______。
A.
B.
C.
D.
第10题:
对n个元素进行堆排序时,最坏情况下的时间复杂度为(53)。
A.O(log2n)
B.O(n)
C.O(nlog2n)
D.O(n2)