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

admin2013-02-02  24

问题 对关键字序列(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的整数d1作为第一个增量,把文件的全部记录分成d1个组,所有距离为d1的倍数的记录放在同一个组中。首先在各组内进行直接插入排序;然后,取第二个增量d2<d1重复上述的分组和排序,直至所取的增量dt=1(dt<dt-1<…<d2<d1),即所有记录放在同一组中进行直接插入排序为止。该方法实质上是一种分组插入方法。根据希尔排序的基本思想,题目中给出了增量是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)。
转载请注明原文地址:https://jikaoti.com/ti/pSL7FFFM
0

相关试题推荐
最新回复(0)