内排序方法的稳定性是指_________。

A. 该排序算法不允许有相同的关键字记录
B. 该排序算法允许有相同的关键字记录
C. 平均时间为O(nlog2n)的排序方法
D. 经过排序后，具有相同关键字的记录之间的相对次序保持不变

有一组序列(48,36,68,99,75,24,28,52)进行快速排序,要求结果从小到大排序,则进行一次划分之后结果为__________。

A. [24 28 36] 48 [52 68 75 99]
B. [28 36 24] 48 [75 99 68 52]
C. [36 88 99] 48 [75 24 28 52]
D. [28 36 24] 48 [99 75 68 52]

在下列排序方法中,若待排序的数据已经有序,花费时间反而最多的是__________。

A. 快速排序
B. 希尔排序
C. 冒泡排序
D. 以上都不对

对数据序列(15,9,7,8,20,-1,4)进行排序,进行一趟后数据的排序变为(4,9,-1,8,20,7,15),则可能采用的是__________算法。

A. 快速排序
B. 冒泡排序
C. 希尔排序
D. 以上都不对

已知待排序的表有8个元素，其关键字分别为{37,82,18,25,67,44,10,9}。请给出用希尔排序进行排序的过程：（1）第一趟排序，增量d1=___，排序后得到的数组前3位分别是____，____，____；（2）第二趟排序，增量d2=___，排序后得到的数组前3位分别是____，____，____；（3）第三趟排序，增量d3=___，排序后得到的数组前3位分别是____，____，____；

设待排序的表有8个元素，其关键字分别为(37,82,18,25,97,44,10,19)。以第一个元素为基准，进行一趟快速排序后，得到的数组元素依次为___,___,___,___,___,___,___,___.