更多"以关键字比较为基础的排序算法,在最坏情况下的计算时间下界为()。"的相关试题:
[单项选择]以比较为基础的排序算法在最坏情况下的计算时间下界为()。
A. O(n)
B. O(n2)
C. O(logn)
D. O(nlogn)
[单项选择]用快速排序的方法对包含n个关键字的序列进行排序,最坏情况下执行的时间为
A. O(n)
B. O(log2n)
C. O(nlog2n)
D. O(n2)
[单项选择]用快速排序法对包含n个关键字的序列进行排序,最坏情况下的执行时间为( )。
A. O(nlog2
B. O(n2)
C. O(log2
D. O(
[单项选择]任何一个基于“比较”的内部排序算法,若对6个元素进行排序,则在最坏情况下所需的比较次数至少为()。
A. 10
B. 11
C. 21
D. 36
[单项选择]若排序前后关键字相同的两个元素相对位置不变,则称该排序方法是稳定的。下列排序算法中,有()种排序算法是稳定的:归并排序、快速排序、希尔排序、堆排序、基数排序、直接插入排序、冒泡排序、直接选择排序。
A. 3
B. 4
C. 5
D. 6
[单项选择]任何一个基于“比较”的内部排序的算法,若对6个元素进行排序,则在最坏情况下所需的比较次数至少为()。
A. 10
B. 11
C. 21
D. 36
[单项选择]冒泡排序在最坏情况下的比较次数是
A. n(n+1)/2
B. n1og2n
C. n(n-1)/2
D. n/2
[单项选择]冒泡排序在最坏的情况下的比较次数是
A. n(n+1)/2
B. nlog2n
C. n(n-1)/2
D. n/2