题21

题21

题目

【2018 统考真题】对初始数据序列 进行希尔排序.
若第一趟排序结果为 (1,3,7,5,2,6,4,9,11,10,8)，第二趟排序结果为(1,2,6,4,3,7,5,8,11,10,9)，则两趟排序采用的增量 (间隔) 依次是 ( ).
A. 3,1
B.
C.
D.

分析

如下图所示。

初始序列: 8,3,9,11,2,1,4,7,5,10,6

第一趟:

1,3,7,5,2,6,4,9,11,10,8

第二趟:

// 第一趟分组: 8,1,6;3,4;9,7;11,5;2,10; 间隔为 5,排序后组内递增。
1,5,4,10;3,2,9,8;7,6,11

因此, 选择选项 D。

解

D