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

admin2010-05-13 22

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

选项

答案16，1，3，19，17，4，6，24，18，8，13，25

解析取增量d1＜n，把全部记录分成d1个组，所有距离为d1倍数的记录放在一组中，各组内用插入法排序，然后取d2＜d1，重复上述分组和排序工作；直至取d=1，即所有记录放在一个组中时排序为止。这里只进行了第一步。经过一遍扫描后得到的结果是 16，1，3，]9，17，4，6，24，18，8，13，25。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

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

S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器(同相)，并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整(假设端口已经初始化为输出)。

下列关于硬件抽象层和板级支持包的概念的陈述中，不正确的是()。

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、【65】_域、【66】_域、应答域、帧结尾。

在μC／OS—II中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。

数据模型可分为概念数据模型和结构数据模型，层次模型是()数据模型。

文件的存取方式是由文件的性质和用户使用文件的情况而确定的，一般有两种存取方式，它们是

PowerBuilder是一种深受用户欢迎的快速应用开发工具，它与其他应用开发工具比较，最具有特色的是

以下_______不是4S品牌专营的功能。

Inthelastcenturypeoplehaveaccomplishedalmostunbelievabletechnologicalfeats.Fromtheinventionofthesteamshiptothe

A．限制性通气功能障碍B．阻塞性通气功能障碍C．两者皆有D．两者皆无哮喘患者肺功能特点是

土地估价是一种社会行为，必须有制度的约束。()

依据《煤矿安全监察条例》的规定，煤矿安全监察机构对煤矿建设工程安全设施和条件进行验收，应当自收到申请验收文件之日起()日内验收完毕，签署合格或者不合格的意见，并书面答复。

我们通常所说的主机，其组成部分是指(　　)。

衡量商业银行流动性的指标中，贷款总额与核心存款比率这一指标可以通过哪两个指标换算得到?()

Whathappenedafterthemanbuilthisfirstcomputer?

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

三级数据库技术

NCRE全国计算机三级

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

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

S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器(同相)，并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整(假设端口已经初始化为输出)。

下列关于硬件抽象层和板级支持包的概念的陈述中，不正确的是()。

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、【65】_______域、【66】_______域、应答域、帧结尾。

在μC／OS—II中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。

数据模型可分为概念数据模型和结构数据模型，层次模型是()数据模型。

文件的存取方式是由文件的性质和用户使用文件的情况而确定的，一般有两种存取方式，它们是

PowerBuilder是一种深受用户欢迎的快速应用开发工具，它与其他应用开发工具比较，最具有特色的是

以下_______不是4S品牌专营的功能。

Inthelastcenturypeoplehaveaccomplishedalmostunbelievabletechnologicalfeats.Fromtheinventionofthesteamshiptothe

A．限制性通气功能障碍B．阻塞性通气功能障碍C．两者皆有D．两者皆无哮喘患者肺功能特点是

土地估价是一种社会行为，必须有制度的约束。()

依据《煤矿安全监察条例》的规定，煤矿安全监察机构对煤矿建设工程安全设施和条件进行验收，应当自收到申请验收文件之日起()日内验收完毕，签署合格或者不合格的意见，并书面答复。

我们通常所说的主机，其组成部分是指( )。

衡量商业银行流动性的指标中，贷款总额与核心存款比率这一指标可以通过哪两个指标换算得到?()

Whathappenedafterthemanbuilthisfirstcomputer?

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

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

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、【65】_域、【66】_域、应答域、帧结尾。

我们通常所说的主机，其组成部分是指(　　)。