更多"堆排序的最坏时间复杂度为( )"的相关试题:
[单项选择]对n个元素进行堆排序时,最坏情况下的时间复杂度为()。
A. O(log2n)
B. O(n)
C. O(nlog2n)
D. O(n2)
[单项选择]
对n个记录的文件进行堆排序,最坏情况下的执行时间为
A. O(log
2B. O(
C. O(nlog
2D. O(n
2)
[填空题]算法复杂度包括时间复杂度和空间复杂度。对空间复杂度一般可以用平均态和最坏情况复杂性来衡量:而对于空间复杂度,一般指执行该算法所需要的 【2】 。
[单项选择]对长度为n的关键字序列进行堆排序的空间复杂度为 ( )
A. O(log2n)
B. O(1)
C. O(n)
D. O(n*log2n)
[单项选择]对n个记录的文件进行堆排序,最坏情况下的执行时间是____。【北京交通大学2001年
A. O(log
2
n)
B. O(n)
C. O(nlog
2
n)
D. O(n
2
)
[单项选择]快速排序在最坏的情况下的时间复杂度与下面哪个算法的最坏情况下的时间复杂度相同____。【北京交通大学2006年】
A. 希尔排序
B. 堆排序
C. 冒泡排序
D. 基数排序
[单项选择]对n个元素的数组进行(),其平均时间复杂度和最坏情况下的时间复杂度都是O(nlogn)。
A. 希尔排序
B. 快速排序
C. 堆排序
D. 选择排序
[填空题]在堆排序和快速排序中,若只从最坏情况下排序最快并且要节省内存考虑,则应选择 【11】 方法。
[填空题]在最坏情况下,堆排序需要比较的次数为【 】。
[填空题]在最坏情况下,堆排序需要比较的次数为 【2】 。