一组记录的关键字为{46，79,56,38,40,84}，则利用冒泡排序的方法，经第一趟排序后的结果为。

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

到目前为止哪种排序是平均速度最大的一种排序方法。

A. 直接插入排序
B. 快速排序
C. 冒泡排序
D. 希尔排序

用某种排序方法对线性表（25,84,21,47,15,27,68,35,20）进行排序时元素序列的变化情况如下：（1）25,84,21,47,15,27,35,68,20（2）21,25,47,84,15,27,35,68,20（3）15,21,25,27,35,47,68,84,20（4）15,20,21,25,27,35,47,68,84

A. 简单选择排序
B. 希尔排序
C. 二路归并排序
D. 快速排序

在所有的排序方法中，排序方法采用的是二分法的思想。

对于数据序列（288,371,260,531,287,235,56,299,18,23），采用最低位优先的基数排序进行递增排序，第1趟排序后的结果是。

在排序过程中，任何情况下都不比较关键字大小的排序方法是。

在直接插入排序和简单选择排序中，若初始数据基本有序，则选用1；若初始数据基本反序，则选用2。

在堆排序和快速排序中，若原始记录接近正序或反序，则选用1；若原始记录随机分布，则最好选用2。

以关键字序列（15,18,29,12,35,32,27,23,10,20）为例，写出执行堆排序算法的各趟排序结束时关键字序列的状态。