设有关键码序列(17,8,3,25,16,1,13,19,18,4,6,21)，要按关键码值递增的次序排序，用初始增量为4的希尔排序法，一趟扫描后的结果是【】。

admin2010-05-13 68

问题设有关键码序列(17,8,3,25,16,1,13,19,18,4,6,21)，要按关键码值递增的次序排序，用初始增量为4的希尔排序法，一趟扫描后的结果是【】。

选项

答案(16,1,3,19,17,4,6,21,18,8,13,25)

解析希尔(Shell)排序法第一步是将数据分成n (n为初始增量)个组，所有距离为n的倍数的元素分在一个组中，各组内用插入法排序。这样，第一次分组是这样的：{17,16,18};{8,1,4};{3,13,6};{25,19, 21}，经过插入排序就是上面的结果。

转载请注明原文地址:https://kaotiyun.com/show/urSZ777K

三级数据库技术

相关试题推荐

随机试题

最新回复(0)