（判断题）
堆排序所需的时间与待排序的记录个数无关。
A对
B错
正确答案
答案解析
堆排序最好、最坏及平均时间均为Ο（nlog2n），是待排序的记录个数n的函数。一般来说，待排序的记录个数越多，排序所消耗的时间也就越多。
相似试题
（单选题）
下述排序方法中，比较次数与待排序记录的初始状态无关的是（）。
（判断题）
两分法插入排序所需比较次数与待排序记录的初始排列状态相关。
（单选题）
目前以比较为基础的内部排序方法中，其比较次数与待排序的记录的初始排列状态无关的是（）
（简答题）
对于直接插入排序，希尔排序，冒泡排序，快速排序，直接选择排序，堆排序和归并排序等排序方法，分别写出：（1）平均时间复杂度低于O（n2）的排序方法；（2）所需辅助空间最多的排序方法；
（单选题）
一组记录排序码为（46，79，56，38，40，84），则利用堆排序的方法建立的初始堆为（）
（填空题）
假定一组记录的排序码为（46，79，56，38，40，84），则利用堆排序方法建立的初始堆为（）。
（简答题）
设待排序文件各个记录的排序码序列为：19、23、2、67、39、91、43、25，进行堆排序，请回答：
（简答题）
设待排序文件各个记录的排序码序列为：19、23、2、67、39、91、43、25，进行堆排序，请回答：
（简答题）
设待排序文件各个记录的排序码序列为：19、23、2、67、39、91、43、25，进行堆排序，请回答：
