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

admin2010-05-13 73

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

微硬盘是一种由超小型笔记本和数码相机领域发展而来的外部存储设备，下面关于微硬盘的叙述中，错误的是()。
汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。
下列选项中用于完成创建任务的自用栈空间的μC／OS–Ⅱ程序源代码的是()。
三星公司基于ARM9内核的s3C2410嵌入式处理器芯片的电源管理模块共有【65】种工作模式。【66】模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。
以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。
基于嵌入式WEB的应用系统中，构件设计阶段需要设计支持以太网通信的电路，包括以太网控制电路及以太网__________【79】电路。若选用的以太网控制芯片为AX88796芯片，并用S3C2410芯片的nGCS2引脚连接到AX88796芯片的片选引脚上(即C
Sybase公司目前的企业级服务器ASE支持下述哪些功能？Ⅰ．JAVA语言和XML语言Ⅱ．服务器之间的失败转移Ⅲ．保证分布式事务处理的完整性
如果事务只提交对数据库所做更新的一部分而不是全部，这违反了事务的______。

随机试题

下列影响工程施工质量的因素中，属于施工质量管理环境因素的是（　　　）。
ResearchersatYaleUniversityMedicalSchoolandtheOlinNeuropsychiatryResearchCenterattheInstituteofLivinginHartfor
据《灵枢.本神》篇所述，因虑而处物谓之
定性调查方法可以应用于下列哪种情况
大多数酶变成不可逆地变性失活是()
需氯喹恶性疟，可选用（　　）。
服用胃黏膜保护剂硫糖铝后最常见的不良反应是()
下列哪种情形是运用讨论法教学应该避免的?()
下列属于全国人民代表大会常务委员会的职权的是()。
STRESSGoodstressGoodstressenableshighperformersto1Peoplehaveaperiodof2eachday.BadstressCausesofbadstress

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

微硬盘是一种由超小型笔记本和数码相机领域发展而来的外部存储设备，下面关于微硬盘的叙述中，错误的是()。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。

下列选项中用于完成创建任务的自用栈空间的μC／OS–Ⅱ程序源代码的是()。

三星公司基于ARM9内核的s3C2410嵌入式处理器芯片的电源管理模块共有【65】种工作模式。【66】模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。

下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。

以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。

基于嵌入式WEB的应用系统中，构件设计阶段需要设计支持以太网通信的电路，包括以太网控制电路及以太网__________【79】电路。若选用的以太网控制芯片为AX88796芯片，并用S3C2410芯片的nGCS2引脚连接到AX88796芯片的片选引脚上(即C

Sybase公司目前的企业级服务器ASE支持下述哪些功能？Ⅰ．JAVA语言和XML语言Ⅱ．服务器之间的失败转移Ⅲ．保证分布式事务处理的完整性

如果事务只提交对数据库所做更新的一部分而不是全部，这违反了事务的______。

下列影响工程施工质量的因素中，属于施工质量管理环境因素的是（ ）。

ResearchersatYaleUniversityMedicalSchoolandtheOlinNeuropsychiatryResearchCenterattheInstituteofLivinginHartfor

据《灵枢.本神》篇所述，因虑而处物谓之

定性调查方法可以应用于下列哪种情况

大多数酶变成不可逆地变性失活是()

需氯喹恶性疟，可选用（ ）。

服用胃黏膜保护剂硫糖铝后最常见的不良反应是()

下列哪种情形是运用讨论法教学应该避免的?()

下列属于全国人民代表大会常务委员会的职权的是()。

STRESSGoodstressGoodstressenableshighperformersto1Peoplehaveaperiodof2eachday.BadstressCausesofbadstress

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

下列影响工程施工质量的因素中，属于施工质量管理环境因素的是（　　　）。

需氯喹恶性疟，可选用（　　）。