一组待排序序列为（46,79,56,38,40,84），需要降序排列，则利用堆排序的方法建立的初始堆为（ ）。

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

一组记录的排序码为（20，29，11，74，35，3，8，56），则利用堆排序方法建立的初始(小顶)堆为（）。

A. 20，29，11，74，35，3，8，56
B. 3，29，8，56，35，11，20，74
C. 3，8，11，20，29，35，56，74
D. 20，29，3，8，11，35，74，56

一组记录为（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

对N个记录进行归并排序，归并趟数的数量级是：

A. O(logN)
B. O(N)
C. O(N*logN)
D. O(N*N)

对N个元素采用简单选择排序，比较次数和移动次数分别为：

A. O(N*N ), O(N)
B. O(N), O(logN)
C. O(logN), O(N*N)
D. O(NlogN), O(NlogN)

下列排序方法中，()所需的辅助空间最大。

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

用某种排序方法对线性表(25，84，21，47，15，27，68，35，20)进行排序时,元素序列的变化情况如下:(1)20，15，21，25，47，27，68，35，84(2)15，20，21，25，35，27，47，68，84(3)15，20，21，25，27，35，47，68，84则所采用的排序方法是（）。

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

已知关键字集合：{50，52，85，22，96，17，36，55}，写出快速排序第一趟划分过程及每一趟划分结果。

对关键字集合{22，15，33，10，42，26，37}，按从小到大排序。请写出前3趟直接插入排序、冒泡排序和简单选择排序的结果。

对关键字集合{22，15，33，10，42，26，37，65，7，53}，写出希尔排序的过程，增量序列为5，3，1。