2. 计算机
  3. 设有关键码序列(16,9,4,25,15,2,13,18,17,5,8,24)，要按关键码值递增的次序排序，采用初始增量为4的希尔排序法，一趟扫描后的结果为________。

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

admin2009-03-19  84
问题 设有关键码序列(16,9,4,25,15,2,13,18,17,5,8,24)，要按关键码值递增的次序排序，采用初始增量为4的希尔排序法，一趟扫描后的结果为________。
选项 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)
答案1
解析 对n个记录用希尔(Shell)排序法进行排序是这样做的：首先取增量d1(d1＜n)，把全部记录分成 d1个组，所有距离为d1倍数的记录放在同一组中，各组内使用插入排序法排序；然后取d2(d2＜d1)，重复上述分组和排序工作，直到取dn=1，即所有记录放在一个组中时排序为止。如此，对(16,9,4,25,15,2,13,18,17,5,8,24)取初始增量为4进行分组：{16,15,17}、{9，2,5}、(4，13,8}、{25，18,24}再插入排序，就是：15，  2，  4，  18，  16，  5，  8，  24，  17，  9，  13，  25
转载请注明原文地址:https://www.kaotiyun.com/show/0QSZ777K
本试题收录于： 三级数据库技术题库NCRE全国计算机三级分类
0

三级数据库技术

NCRE全国计算机三级

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