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

admin2010-05-13 59

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

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

ARM处理器复位后自动进入【47】状态，如果要进入Thumb状态，则使用的指令助记符为【48】可以切换到Thumb状态。

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

下图是数字信号处理器(DSP)的典型应用方式，其中的①、②和③分别是()。

在ARM汇编语言程序设计中，用于子程序设计及调用，最常用的指令是()。

在存储结构方面，ARM7采用【49】结构，而ARM9～ARM11均采用【50】结构。

无线局域网采用的通信协议主要是802．11，通常也称为【45】，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】Mbps甚至更高，相应的产品已经广泛使用。

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

PowerBuilder中的PowerScript语言包括下述哪些语句Ⅰ．变量定义语句Ⅱ．赋值语句．Ⅲ．流控制语句Ⅳ．操纵数据库语句

消化性溃疡病人服用制酸剂宜在

以下关于银行承兑汇票的说法，正确的有()。

政府机构与其他国家机构的关系可能有()。

布置自然角的时候，家长提供花卉、植物，教师带领幼儿一起布置环境，并利用废弃物制作各种花架。此做法中没有体现出的幼儿园环境创设原则是()

若CPU要执行的指令为：MOVR1，#45(即将数值45传送到寄存器R1中)，则该指令中采用的寻址方式为__________。(2012年上半年试题)

WhydoesJanewanttoleaveherpresentjob?

A、funnyinformationaboutrestaurants.B、quiteboringinformationaboutrestaurants.C、totallyuselessinformationaboutrestaur

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

三级数据库技术

NCRE全国计算机三级

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

ARM处理器复位后自动进入【47】状态，如果要进入Thumb状态，则使用的指令助记符为【48】可以切换到Thumb状态。

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

下图是数字信号处理器(DSP)的典型应用方式，其中的①、②和③分别是()。

在ARM汇编语言程序设计中，用于子程序设计及调用，最常用的指令是()。

在存储结构方面，ARM7采用【49】结构，而ARM9～ARM11均采用【50】结构。

无线局域网采用的通信协议主要是802．11，通常也称为【45】，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】Mbps甚至更高，相应的产品已经广泛使用。

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

PowerBuilder中的PowerScript语言包括下述哪些语句Ⅰ．变量定义语句Ⅱ．赋值语句．Ⅲ．流控制语句Ⅳ．操纵数据库语句

消化性溃疡病人服用制酸剂宜在

以下关于银行承兑汇票的说法，正确的有()。

政府机构与其他国家机构的关系可能有()。

布置自然角的时候，家长提供花卉、植物，教师带领幼儿一起布置环境，并利用废弃物制作各种花架。此做法中没有体现出的幼儿园环境创设原则是()

若CPU要执行的指令为：MOVR1，#45(即将数值45传送到寄存器R1中)，则该指令中采用的寻址方式为__________。(2012年上半年试题)

WhydoesJanewanttoleaveherpresentjob?

A、funnyinformationaboutrestaurants.B、quiteboringinformationaboutrestaurants.C、totallyuselessinformationaboutrestaur

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