问题
单项选择题
采用初始增量为4的希尔排序法对没有关键码序列15,10,4,26,14,2,13,19,17,5,9,23,按照关键码值递增的次序排序,一趟扫描后的结果为
A.14,2,4,19,15,5,9,23,17,10,13,26
B.2,9,4,26,14,15,13,19,17,5,9,23
C.10,4,15,14,2,13,19,16,5,9,23,26
D.10,15,4,2,14,13,19,16,5,9,23,26
答案
参考答案:A
解析:[命题目的] 本题主要考查了希尔排序法。
[解题要点] 希尔排序是按增量将文件分组。
[考点链接] 掌握冒泡的排序方法,以及冒泡排序和希尔排序的不同点。