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

admin2010-05-13 27

问题设有关键码序列(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处理器芯片内部的定时计数组件的叙述，其中错误的是()。

嵌入式系统中的CPU具有一些与通用计算机所使用的CPU不同的特点，下面不是其特点的是()。

按照内核结构分类，Android属于【59】_操作系统，这类内核的特点是各个模块之间的耦合度很【60】_，通过函数调用实现模块之间的通信。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

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

为用ARM芯片的一根GPIO引脚驱动一个LED（发光二极管），设计了如下图(a)～(d)共4个具体的电路。图中，设计得最合理的电路是()。

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

μC／OS–Ⅱ能够提供周期性时钟信号(即所谓的时钟节拍)，用于实现任务的正确延时和超时确认。节拍率应在什么范围内?()

在数字音频信息数字化过程中，正确的处理顺序是()。

中世纪法国骑士抒情诗中最著名的是

深度达皮下组织的烧伤是

不符合良好血涂片的要求是

企业质量管理体系获准认证的有效期为()。

小学教育所处的年龄段一般称为（）期。

“司马光砸缸”的故事是说司马光小时候看到一小孩掉进水缸后，他没有按常规让人脱离水，而是砸破水缸，尽快让水脱离人。这一故事给我们的哲学启示是()。

Jobsharingreferstothesituationinwhichtwopeopledividetheresponsibilityofonefull-timejob.Thetwopeoplewillingly

设随机变量X的概率分布为P{X=k}=C／k!，k=0，1，2，…，则E(X2)=()．

执行下列语句后，输出结果是______。s$="ABCDEFG"PrintlnStr(s$,"efg")PrintLCase$(s$)

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

三级数据库技术

NCRE全国计算机三级

下面是关于ARM处理器芯片内部的定时计数组件的叙述，其中错误的是()。

嵌入式系统中的CPU具有一些与通用计算机所使用的CPU不同的特点，下面不是其特点的是()。

按照内核结构分类，Android属于【59】_______操作系统，这类内核的特点是各个模块之间的耦合度很【60】_______，通过函数调用实现模块之间的通信。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

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

为用ARM芯片的一根GPIO引脚驱动一个LED（发光二极管），设计了如下图(a)～(d)共4个具体的电路。图中，设计得最合理的电路是()。

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

μC／OS–Ⅱ能够提供周期性时钟信号(即所谓的时钟节拍)，用于实现任务的正确延时和超时确认。节拍率应在什么范围内?()

在数字音频信息数字化过程中，正确的处理顺序是()。

中世纪法国骑士抒情诗中最著名的是

深度达皮下组织的烧伤是

不符合良好血涂片的要求是

企业质量管理体系获准认证的有效期为()。

小学教育所处的年龄段一般称为（）期。

“司马光砸缸”的故事是说司马光小时候看到一小孩掉进水缸后，他没有按常规让人脱离水，而是砸破水缸，尽快让水脱离人。这一故事给我们的哲学启示是()。

Jobsharingreferstothesituationinwhichtwopeopledividetheresponsibilityofonefull-timejob.Thetwopeoplewillingly

设随机变量X的概率分布为P{X=k}=C／k!，k=0，1，2，…，则E(X2)=()．

执行下列语句后，输出结果是______。s$="ABCDEFG"PrintlnStr(s$,"efg")PrintLCase$(s$)

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

按照内核结构分类，Android属于【59】_操作系统，这类内核的特点是各个模块之间的耦合度很【60】_，通过函数调用实现模块之间的通信。