堆排序是一种（）排序。

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

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

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

[单选题]堆是一种特殊的数据结构，选项(55)是一个最大堆。堆排序是一种(56)排序，其时间复杂性为(57)。(58)是不稳定的排序算法。外排序是指(59)。A．19，75，34，26，97，56B．97，75，34，56，19，26C．97，56，26，19，34，75D．19，34，26，97，56，75

[名词解释] 堆排序

[单选题] 堆是一种有用的数据结构，堆排序是一种选择排序，它的一个基本问题是如何造堆，常用的建堆方法是 1964年Floyd提出的渗透法。采用此方法对 n个元素进行排序时，堆排序的时间复杂性是 （53） 。（53）A． O(nLog2n)B． O(n)C． O(Log2n)D． O(n2)

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

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

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

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