更多"对于一个长度为n的任意表进行排序,至少需要进行的比较次数是______"的相关试题:
[单项选择]对于一个长度为n的任意表进行排序,至少需要进行的比较次数是( )。
A. O(n)
B. O(n2)
C. O(10gn)
D. O(nlogn)
[单项选择]对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为( )。
A. 5
B. 100
C. 10
D. 45
[填空题]对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为 【1】 。
[单项选择]任何一个基于“比较”的内部排序的算法,若对6个元素进行排序,则在最坏情况下所需的比较次数至少为()。
A. 10
B. 11
C. 21
D. 36
[填空题]对长度为20的线性表进行冒泡排序,最坏情况下需要比较的次数为______。
[填空题]对长度为8的线性表进行冒泡排序,最坏情况下需要比较的次数为______。
[单项选择]下列排序算法中不能保证每趟排序至少能将一个元素放到其最终的位置上的是______。
A. 快速排序
B. 希尔排序
C. 堆排序
D. 起泡排序
[单项选择]利用归并排序的方法对序列72,73,71,23,94,16,5,68进行排序,采用二路归并排序,需要几趟就可以将这个序列排好
A. 2
B. 3
C. 4
D. 5
[单项选择]对一个长度为10的排好序的表用二分法检索,若检索不成功,至少需要比较的次数是 ________。
A. 6
B. 5
C. 4
D. 3
[单项选择]对一个长度为10的排好序的表用二分法检索,若检索不成功,至少需要比较的次数是______。
A)6 B)5 C)4 D)3
[单项选择]对长度为n的关键字序列进行堆排序的空间复杂度为 ( )
A. O(log2
B. O(1)
C. O(
D. O(n*log2
[单项选择]
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较()次。
A. n
B. n
2-1
C. 2n-1
D. 2n
2