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的希尔排序法，一趟扫描后的结果为______。

admin2010-05-13  22
问题 设有关键码序列(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://jikaoti.com/ti/BtC7FFFM
本试题收录于： 三级数据库技术题库NCRE全国计算机三级分类
0

三级数据库技术

NCRE全国计算机三级

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