判断题堆排序所需的时间与待排序的记录个数无关。A对B错
判断题
堆排序所需的时间与待排序的记录个数无关。
A
对
B
错
参考解析
解析：
堆排序最好、最坏及平均时间均为Ο（nlog2n），是待排序的记录个数n的函数。一般来说，待排序的记录个数越多，排序所消耗的时间也就越多。
相关考题：
就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是()。A、堆排序 就排序算法所用的辅助空间而言，堆排序、快速排序、归并排序的关系是()。A、堆排序B、堆排序C、堆排序>归并排序>快速排序D、堆排序>快速排序>归并排序
若要求对大小为n的数组进行排序的时间复杂度为O(nlog2n)，且是稳定的（即如果待排序的序列中两个数据元素具有相同的值，在排序前后它们的相对位置不变），则可选择的排序方法是（ ）。A.快速排序 B.归并排序 C.堆排序 D.冒泡排序
若要求对大小为n的数组进行排序的时间复杂度为O（n^2），且是稳定的（即如果待排序的序列中两个数据元素具有相同的值，在排序前后它们的相对位置不变），则可选择的排序方法是（ ）A.快速排序B.归并排序C.堆排序D.直接插入排序
若要求对大小为n的数组进行排序的时间复杂度为，且是稳定的（即如果待排序的序列中两个数据元素具有相同的值，在排序前后它们的相对位置不变），则可选择的排序方法是（ ）A.快速排序B.归并排序C.堆排序D.冒泡排序
次把待排序的区间划分为左、右两个子区间，其中左区间中记录的关键字均小于等于基准记录的关键字，右区间中记录的关键字均大于等于基准记录的关键字，这种排序称为（）。A、堆排序B、插入排序C、快速排序D、归并排序
单选题次把待排序的区间划分为左、右两个子区间，其中左区间中记录的关键字均小于等于基准记录的关键字，右区间中记录的关键字均大于等于基准记录的关键字，这种排序称为（）。A堆排序B插入排序C快速排序D归并排序
多选题数据结构与算法中，从待排记录是否都在内存中的角度看，属于内排序的是（）。A简单选择排序B堆排序C快速排序D冒泡排序