更多"以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn"的相关试题:
[单项选择]
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中,最坏情况下计算时间可以达到O(nlogn)的是 (21) ,该算法采用的设计方法是 (22) 。
(21)处填()。
A. 归并排序
B. 插入排序
C. 选择排序
D. 冒泡排序
[单项选择]以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中,在最坏的情况下,计算时间可以达到O(nlogn)的是 1.______ ;该算法采用的设计方法是 2._____ 。2.______A.分治法B.贪心法C.动态规划法D.回溯
[单项选择]快速排序在最坏的情况下的时间复杂度与下面哪个算法的最坏情况下的时间复杂度相同____。【北京交通大学2006年】
A. 希尔排序
B. 堆排序
C. 冒泡排序
D. 基数排序
[单项选择]在最好和最坏情况下的时间复杂度均为O(nlogn),但不稳定的排序算法是()。
A. 堆排序
B. 快速排序
C. 归并排序
D. 基数排序
[单项选择]对n个元素的表做快速排序,最坏情况下,算法的时间复杂度为____。【华中科技大学2006年】
A. O(log
2
n)
B. O(nlog
2
n)
C. O(n
2
)
D. O(2
n
)
[单项选择]任何一个基于“比较”的内部排序的算法,若对6个元素进行排序,则在最坏情况下所需的比较次数至少为()。
A. 10
B. 11
C. 21
D. 36
[填空题]冒泡排序在最坏情况下的比较次数是______。
[单项选择]
对n个记录的文件进行堆排序,最坏情况下的执行时间为
A. O(log
2B. O(
C. O(nlog
2D. O(n
2)
[填空题]在最坏情况下,堆排序需要比较的次数为【 】。
[填空题]在最坏情况下,冒泡排序的时间复杂度为 【2】
[填空题]在最坏情况下,冒泡排序的时间复杂度为【 】。
[填空题]在最坏情况下,堆排序需要比较的次数为 【2】 。