设有关键码序列(16,9,4,25,15,2,13,18,17,5,8,,24),要按关键码值递增的次序排序,采用初始增量为4

16 查阅

设有关键码序列(16,9,4,25,15,2,13,18,17,5,8,,24),要按关键码值递增的次序排序,采用初始增量为4的shell排序法,一趟扫描后的结果为( )。 A.(15,2,4,18,16,5,8,24,17,9,13,25) B.(2,9,4,25,15,16,13,18,17,5,8,24) C.(9,4,16,15,2,13,18,17,5,8,24, 25)D.(9,16,4,25,2,15,13,18,5,17,8,24)

参考答案:

A分组:16,15,17;9,2,5;4,13,8;25,18,24;然后对每组进行排序,15,16,17;2,5,9;4,8,13;18,24,25;再插入原来的位置

计算机三级