单选题
用希尔排序方法对一个数据序列进行排序时,若第1趟排序结果为9,1,4,13,7,8,20,23,15,则该趟排序采用的增量(间隔)可能是
A.2
B.3
C.4
D.5
A
B
C
D
【正确答案】
B
【答案解析】
[解析] 如果本趟的增量间隔是2,那么9大于4,不符合希尔排序的定义。同理4和5都不符合。当增量为3时,符合希尔排序的过程。
提交答案
关闭