堆排序

[单选题]堆排序是一种（）排序。A . 插入B . 选择C . 交换D . 归并

[判断题] 堆排序是一种稳定的排序算法。A . 正确B . 错误

[单选题]堆排序是一种基于______的排序方法，______不是堆。A．计数B．插入C．选择D．归并

[单选题]堆排序是(54)类排序，堆排序平均执行的时间复杂度和需要附加的存储空间复杂度分别是(55)。A．插入B．归并C．基数D．选择

[单选题]最简单的交换排序方法是（ ）。A）快速排序 B）选择排序C）堆排序 D）冒泡排序

[主观题]在插入排序、希尔排序、选择排序、堆排序和快速排序中，平均比较次数最少的排序是______。

[问答题] 对于直接插入排序，希尔排序，冒泡排序，快速排序，直接选择排序，堆排序和归并排序等排序方法，分别写出：（1）平均时间复杂度低于O（n2）的排序方法；（2）所需辅助空间最多的排序方法；

[单选题]堆排序是一种基于(35)的排序方法，(36)不是堆。A．计数B．插入C．选择D．归并

[单选题]使用堆排序方法排序(45,78,57,25,41,89)，初始堆序列()A．78,45,57,25,41,89B．89,78,57,25,41,45C．89,78,25,45,41,57D．89,45,78,41,57,25

[单选题]比较直接插入排序、起泡排序、简单选择排序、快速排序、堆排序、2一路归并排序和基数排序的算法性能，并填写下表：A．O(n2)B．O(n)C．O(1)D．O(nlogn)E．O(dn)