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

admin2009-01-19 37

问题设有关键码序列(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/J3cZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

PC机中在CPU与外设的数据传送的三种方式中，DMA方式与中断方式相比，主要优点是【　　】。

在Windows98中，系统策略编辑器是一个管理计算机的重要工具。本地用户的策略可以为______、桌面、网络、外壳和系统这5个项目。

为增加DMA请求的通道数，下图中两片8237工作在级联方式，其中正确的连接方式是

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

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

μC／OS—II的就绪任务登记在【73】表中，OSRdyTbl[]的每一位代表了一个优先级任务的就绪状态，称为就绪位。OSRdyTbl[]最多可有【74】位。

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

消化道不包括【】

服用磺胺类药物同服碳酸氢钠的目的：

"劳淋，遇劳即发，痛引又名虚淋"之论出自

施工企业安全生产评价应按（）进行,并应符合《施工企业安全生产评价标准》(JG/T77-2010)附录A的规定。

在真空中两个带电体之间的作用力表达形式为若q1带正电，q2带负电，当q2的电量增加时，F的大小将()。

关于会计档案的归档，下列说法正确的是()。

对县级或县级以上人民政府要求房地产开发企业在售房时代收的各项费用，应作为转让房地产收入计征土地增值税的是()。

Sincethe1960s,CanadaandtheUnitedStateshavebecomemoreculturallydiversethanatanyothertimeintheirhistory.In19

A、正确B、错误B

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

三级数据库技术

NCRE全国计算机三级

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

PC机中在CPU与外设的数据传送的三种方式中，DMA方式与中断方式相比，主要优点是【 】。

在Windows98中，系统策略编辑器是一个管理计算机的重要工具。本地用户的策略可以为______、桌面、网络、外壳和系统这5个项目。

为增加DMA请求的通道数，下图中两片8237工作在级联方式，其中正确的连接方式是

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

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

μC／OS—II的就绪任务登记在__________【73】表中，OSRdyTbl[]的每一位代表了一个优先级任务的就绪状态，称为就绪位。OSRdyTbl[]最多可有__________【74】位。

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

消化道不包括【】

服用磺胺类药物同服碳酸氢钠的目的：

"劳淋，遇劳即发，痛引又名虚淋"之论出自

施工企业安全生产评价应按（）进行,并应符合《施工企业安全生产评价标准》(JG/T77-2010)附录A的规定。

在真空中两个带电体之间的作用力表达形式为若q1带正电，q2带负电，当q2的电量增加时，F的大小将()。

关于会计档案的归档，下列说法正确的是()。

对县级或县级以上人民政府要求房地产开发企业在售房时代收的各项费用，应作为转让房地产收入计征土地增值税的是()。

Sincethe1960s,CanadaandtheUnitedStateshavebecomemoreculturallydiversethanatanyothertimeintheirhistory.In19

A、正确B、错误B

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

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

PC机中在CPU与外设的数据传送的三种方式中，DMA方式与中断方式相比，主要优点是【　　】。

μC／OS—II的就绪任务登记在【73】表中，OSRdyTbl[]的每一位代表了一个优先级任务的就绪状态，称为就绪位。OSRdyTbl[]最多可有【74】位。