更多"以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn"的相关试题:
[单项选择]
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，最坏情况下计算时间可以达到O(nlogn)的是 （59） ；该算法采用的设计方法是 （60） 。
（60）处填（）。
A. 分治法
B. 贪心法
C. 动态规划方法
D. 回溯法
[单项选择]
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为 O(nlogn)。下面的排序算法中，最坏情况下计算时间可以达到O(nlogn)的是 (57) ；该算法采用的设计方法是 (58) 。
（57）处填（）。
A. 归并排序
B. 插入排序
C. 选择排序
D. 冒泡排序
[单项选择]
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，在最坏的情况下，计算时间可以达到O(nlogn)的是 (53) ；该算法采用的设计方法是 (54) 。
（53）处填（）。
A. 归并排序
B. 插入排序
C. 选择排序
D. 冒泡排序
[单项选择]以比较为基础的排序算法在最坏情况下的计算时间下界为（）。
A. O(n)
B. O(n2)
C. O(logn)
D. O(nlogn)
[单项选择]在最好和最坏情况下的时间复杂度均为D（nlogn），但不稳定的排序算法是（）。
A. 堆排序
B. 快速排序
C. 归并排序
D. 基数排序
[单项选择]冒泡排序在最坏的情况下的比较次数是
A. n(n+1)/2
B. nlog2n
C. n(n-1)/2
D. n/2
[单项选择]冒泡排序在最坏情况下的比较次数是( )
A. n(n+1)/2
B. nlog2n
C. n(n-1)/2
D. n/2
[单项选择]任何一个基于“比较”的内部排序的算法，若对6个元素进行排序，则在最坏情况下所需的比较次数至少为（）。
A. 10
B. 11
C. 21
D. 36
[填空题]冒泡排序在最坏情况下的比较次数是 (2) 。
[单项选择]在最坏情况下，冒泡排序所需要的比较次数为
A. n/2
B. (n+1)/2
C. n(n-1)/2
D. n(n+1)/2
