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

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

admin2013-02-02  23
问题 对关键字序列(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)