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

admin2010-05-13 55

问题设有关键码序列(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全国计算机三级

在ARM汇编语言程序设计中常有分支和循环程序的设计，下面指令中应用于分支和循环的指令操作码是()。①B②ADD③AND④LDR⑤STR⑥MOV⑦EOR⑧CMP⑨BX⑩TEQ

以下关ARM程序状态寄存器CPSR说法错误的是()。

微波通信是利用频率为300MHz～300GHz电磁波进行的通信，它具有频带宽、容量大的特性，应用广泛。下面不属于微波通信应用的是()。

下面有关嵌入式系统开发的说明中，错误的是()。

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。

下面关于WiFi无线局域网的叙述中，错误的是()。

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

用ARM汇编语言，在内存空间定义一个字(32位)变量的伪指令为【57】，指示下面为16位代码的伪指令是【58】。

m阶B树的根结点若不是叶结点，那么它至多有m棵子树，至少有()棵子树。

筒述劳动合同与劳务合同的区别。

已知a是常数，且矩阵求满足AP=B的可逆矩阵P．

十二指肠溃疡的疼痛特点有【】

患者，男性，28岁。自5m高处坠落后2小时来院。查体：神志清醒，双上肢能自主活动。T11棘突区叩痛，略显外凸，双下肢无活动，肌张力低，Babinski征未能引出。入院后下列情况最不可能出现的是

女，63岁，诊断为“急性下壁心肌梗死”，经治疗后疼痛缓解，但病人烦躁不安，大汗，皮肤湿冷，血压80／50mmHg，心率110／min。尿量20ml／h，这时考虑病人出现哪种情况

依据产品质量法，下列有关产品责任归责原则的表述中，哪些是正确的?()

商业助学贷款业务中，每笔贷款可展期()次。[2012年6月真题]

A、Thebuildingmethodthebuildersusetosaveenergy.B、Thelimitoftheflowofairbetweeninsideandoutside.C、Theuseofm

Thereisnomorefashionablesolutiontothecurrentglobalrecessionthan"greenjobs."Manycountriesarealleagerlypromotin

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

三级数据库技术

NCRE全国计算机三级

在ARM汇编语言程序设计中常有分支和循环程序的设计，下面指令中应用于分支和循环的指令操作码是()。①B②ADD③AND④LDR⑤STR⑥MOV⑦EOR⑧CMP⑨BX⑩TEQ

以下关ARM程序状态寄存器CPSR说法错误的是()。

微波通信是利用频率为300MHz～300GHz电磁波进行的通信，它具有频带宽、容量大的特性，应用广泛。下面不属于微波通信应用的是()。

下面有关嵌入式系统开发的说明中，错误的是()。

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。

下面关于WiFi无线局域网的叙述中，错误的是()。

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

用ARM汇编语言，在内存空间定义一个字(32位)变量的伪指令为【57】，指示下面为16位代码的伪指令是【58】。

m阶B树的根结点若不是叶结点，那么它至多有m棵子树，至少有()棵子树。

筒述劳动合同与劳务合同的区别。

已知a是常数，且矩阵求满足AP=B的可逆矩阵P．

十二指肠溃疡的疼痛特点有【】

患者，男性，28岁。自5m高处坠落后2小时来院。查体：神志清醒，双上肢能自主活动。T11棘突区叩痛，略显外凸，双下肢无活动，肌张力低，Babinski征未能引出。入院后下列情况最不可能出现的是

女，63岁，诊断为“急性下壁心肌梗死”，经治疗后疼痛缓解，但病人烦躁不安，大汗，皮肤湿冷，血压80／50mmHg，心率110／min。尿量20ml／h，这时考虑病人出现哪种情况

依据产品质量法，下列有关产品责任归责原则的表述中，哪些是正确的?()

商业助学贷款业务中，每笔贷款可展期()次。[2012年6月真题]

A、Thebuildingmethodthebuildersusetosaveenergy.B、Thelimitoftheflowofairbetweeninsideandoutside.C、Theuseofm

Thereisnomorefashionablesolutiontothecurrentglobalrecessionthan"greenjobs."Manycountriesarealleagerlypromotin

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