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

admin2009-01-19 46

问题设有关键码序列(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://www.kaotiyun.com/show/J3cZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在保护模式下，假设已知当前中断的中断类型为5，中断描述符表中的基地址为300H，那么中断描述符在中断描述符表中的起始地址(　　　)。

数字视频的数据量非常大，VCD使用的运动视频图像压缩算法MPEG-1对视频信息进行压缩编码，每秒钟的数码率大约是【　　】Mbps。

WindowsXP内置了许多工具软件和应用程序，以便于用户对计算机进行管理、维护和使用。下列工具软件和应用程序中，不是WindowsXP内置的是______。A)WinRAR文件(夹)压缩程序B)磁盘扫描(查错)程序C)注册表编辑器D)

请编制程序PROG1.ASM,其功能是：统计30个学生成绩中得分在100～90、89～80、79～70、69～60区间以及低于60分的人数，并计算30个学生的平均成绩(取整数)，结果依次存入指定的内存区域。例如：内存中有10个分数；5

语言处理程序用于将源程序转换成机器语言形式，语言处理程序将进行语法、语义等方面的检查工作。语言处理程序包括汇编程序、编译程序和______3种。

下列说法错误的是(　　　)。

超媒体技术是一种典型的数据管理技术，它是由称为结点和表示结点之间联系的链组成的______，用户可以对其进行浏览、查询和修改等操作。

调试（debug）与测试（test）既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障（错误）位置和进行修改是【78】的目的。

在计算机系统中，【】通常用8位二进制组成，可代表一个数字、一个字母或一个特殊符号。

进口电梯的安装使用维护说明书为复印件时必须加盖()。

三大合成材料橡胶、塑料、纤维基本上都是由自由基型聚合反应完成。

一批道路厚度检查结果分别为29cm、32cm、31cm、30cm、31cm、28cm、29cm，这批厚度检查结果的极差为()cm。

在净化工艺中，离心式煤气鼓风机提高经济性能的常用方法为()。

根据借贷记账法的记账规则，下列不可能发生的是()。

阅读下面这篇公文，回答下列问题。教育部关于公布《高等学校信息公开事项清单》的通知教办函[2014]23号各省、自治区、直

下列没有歧义的一项是()。

下列政治思想或活动，打破保守，顺应当时时代潮流的是：

简述标准参照测验的项目分析。

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

三级数据库技术

NCRE全国计算机三级

在保护模式下，假设已知当前中断的中断类型为5，中断描述符表中的基地址为300H，那么中断描述符在中断描述符表中的起始地址( )。

数字视频的数据量非常大，VCD使用的运动视频图像压缩算法MPEG-1对视频信息进行压缩编码，每秒钟的数码率大约是【 】Mbps。

WindowsXP内置了许多工具软件和应用程序，以便于用户对计算机进行管理、维护和使用。下列工具软件和应用程序中，不是WindowsXP内置的是______。A)WinRAR文件(夹)压缩程序B)磁盘扫描(查错)程序C)注册表编辑器D)

请编制程序PROG1.ASM,其功能是：统计30个学生成绩中得分在100～90、89～80、79～70、69～60区间以及低于60分的人数，并计算30个学生的平均成绩(取整数)，结果依次存入指定的内存区域。例如：内存中有10个分数；5

语言处理程序用于将源程序转换成机器语言形式，语言处理程序将进行语法、语义等方面的检查工作。语言处理程序包括汇编程序、编译程序和______3种。

下列说法错误的是( )。

超媒体技术是一种典型的数据管理技术，它是由称为结点和表示结点之间联系的链组成的______，用户可以对其进行浏览、查询和修改等操作。

调试（debug）与测试（test）既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障（错误）位置和进行修改是【78】的目的。

在计算机系统中，【】通常用8位二进制组成，可代表一个数字、一个字母或一个特殊符号。

进口电梯的安装使用维护说明书为复印件时必须加盖()。

三大合成材料橡胶、塑料、纤维基本上都是由自由基型聚合反应完成。

一批道路厚度检查结果分别为29cm、32cm、31cm、30cm、31cm、28cm、29cm，这批厚度检查结果的极差为()cm。

在净化工艺中，离心式煤气鼓风机提高经济性能的常用方法为()。

根据借贷记账法的记账规则，下列不可能发生的是()。

阅读下面这篇公文，回答下列问题。教育部关于公布《高等学校信息公开事项清单》的通知教办函[2014]23号各省、自治区、直

下列没有歧义的一项是()。

下列政治思想或活动，打破保守，顺应当时时代潮流的是：

简述标准参照测验的项目分析。

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

在保护模式下，假设已知当前中断的中断类型为5，中断描述符表中的基地址为300H，那么中断描述符在中断描述符表中的起始地址(　　　)。

数字视频的数据量非常大，VCD使用的运动视频图像压缩算法MPEG-1对视频信息进行压缩编码，每秒钟的数码率大约是【　　】Mbps。

下列说法错误的是(　　　)。