堆排序

1、使用堆排序方法排序(45,78,57,25,41,89)，初始堆序列()

使用堆排序方法排序(45,78,57,25,41,89)，初始堆序列()A78,45,57,25,41,89B89,78,57,25,41,45C89,78,25,45,41,57D89,45,78,41,57,25

2、若一组记录的排序码为(7,9,3,5,1,2,10)，则利用堆排序的方法建立

若一组记录的排序码为(7,9,3,5,1,2,10)，则利用堆排序的方法建立的初始堆为()A10,7,9,3,5,1,2B10,9,7,5,1,2,3C10,9,7,5,3,2,1D10,9,7,3,2,1,5

3、在堆排序和快速排序中，若原始记录接近正序和反序，则选用（），若原始记录无序，

在堆排序和快速排序中，若原始记录接近正序和反序，则选用（），若原始记录无序，则最好选用（）。

4、一组待排序序列为（46，79，56，38，40，84），则利用堆排序的方法建

一组待排序序列为（46，79，56，38，40，84），则利用堆排序的方法建立的初始堆为（）。A79，46，56，38，40，80B84，79，56，38，40，46C84，79，56，46，40，38D84，56，79，40，46，38

5、对于直接插入排序，希尔排序，冒泡排序，快速排序，直接选择排序，堆排序和归并排

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

6、堆排序是一种（）排序。

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