若一组记录的排序码为（46，79，56，38，40，84），则利用堆排序的方法建立的初始大根堆为（ ）。

A. 79，46，56，38，40，84
B. 84，79，56，38，40，46
C. 84，79，56，46，40，38
D. 84，56，79，40，46，38

下述几种排序方法中，要求内存最大的是（ ）。

A.希尔排序
B.快速排序
C.归并排序
D.堆排序

下述几种排序方法中，（ ）是稳定的排序方法。

A.希尔排序
B.快速排序
C.归并排序
D.堆排序

若对一组记录(76,38,62.53,80,74,83,65,85)进行堆排序,已知除第一个元素外,以其余元素为根的节点都已是堆,则对第一个元素进行堆调整时,它将最终被堆到下标为_____的位置。

若对一组记录(46,79,56,38,40,80,35,50,74)进行简单选择排序,用k表示最小值素的下标、进行第一趟时k的初值为1,则在第一趟将选择最小值的过程中,k的值被修改_____次.

快速排序在平均情况下的空间复杂度为________,在最坏情况下的空间复杂度________

设待排序的关键字序列为{12，2，16，30，28，10，16*，20，6，18}，分别写出使用①直接插入排序②折半插入排序排序方法，每趟排序结束后关键字序列的状态。

设待排序的关键字序列为{12，2，16，30，28，10，16*，20，6，18}，分别写出使用①堆排序(小根堆）②二路归并排序排序方法，每趟排序结束后关键字序列的状态。

设待排序的关键字序列为{12，2，16，30，28，10，16*，20，6，18}，分别写出使用①快速排序②简单选择排序每趟排序结束后关键字序列的状态。

设待排序的关键字序列为{12，2，16，30，28，10，16*，20，6，18}，分别写出使用①希尔排序（增量选取5，3，1）②冒泡排序排序方法，每趟排序结束后关键字序列的状态。