对关键字序列(56，23，78，92，88，67，19，34)进行增量为3的一趟希尔

问题单项选择题

对关键字序列(56，23，78，92，88，67，19，34)进行增量为3的一趟希尔排序的结果为 (28) 。

A．(19，23，56，34，78，67，88，92)
B．(23，56，78，66，88，92，19，34)
C．(19，23，34，56，67，78，88，92)
D．(19，23，67，56，34，78，92，88)

答案

参考答案：D

解析：
本题考查希尔排序。
希尔排序的基本思想是：取一个小于n的整数d₁作为第一个增量，把文件的全部记录分成d₁个组，所有距离为d₁的倍数的记录放在同一个组中。首先在各组内进行直接插入排序；然后，取第二个增量d₂＜d₁重复上述的分组和排序，直至所取的增量d_t=1(d_t＜d_t-1＜…＜d₂＜d₁)，即所有记录放在同一组中进行直接插入排序为止。该方法实质上是一种分组插入方法。
根据希尔排序的基本思想，题目中给出了增量是3，而关键字序列(56，23，78，92，88，67，19，34)中的元素个数是8，其分成的分组分别是(56，92，19)(23，88，34)(78，67)，对各个分组进行直接插入排序后得到的是(19，56，92)(23，34，88)(67，78)，再将各排好序的分组放到原序列各分组相应的位置，可以得到(19，23，67，56，34，78，92，88)。