设有关键码序列(17,8,3,25,16,1,13,19,18,4,6,21),要按关键码值递增的次序排序,用初始增量为 【】

Question

设有关键码序列（17，8，3，25，16，1，13，19，18，4，6，21），要按关键码值递增的次序排序，用初始增量为 【】 的希尔排序法，一趟扫描后的结果是：16，1，3，19，17，4，6，24，18，8，13，25。

Answer 1

正确答案：4
按照希尔排序的规则，首先按照增量的办法抽取若干组，然后将每一组进行排序，排好序后插入原来位置，则16最可能和19或17在一组，如果是19，增量为3，第二个数为6，比16小，不符，所以应该是17，增量为4，再检验一下，符合题意。