[单项选择题] 对序列(7,19,24,13,31,8,82,18,44,63,5,29)进行一趟排序后得到的结果如下:(7,18,24,13,5,8,82,19,44,63,31,29),则可以认为

15 查阅

[单项选择题] 对序列(7,19,24,13,31,8,82,18,44,63,5,29)进行一趟排序后得到的结果如下:(7,18,24,13,5,8,82,19,44,63,31,29),则可以认为使用的排序方法是

A.希尔排序

B.插入排序

C.快速排序

D.选择排序

参考答案:

A

[分析] 希尔排序法的基本思想是:先将整个待排元素序列分割成若干个子序列(由相隔某个增量h的元素组成)分别进行直接插入排序,待整个序列中的元素基本有序(增量足够小)时,再对全体元素进行一次直接插入排序。在本题中,增量h为6。

计算机考试