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

admin2010-07-20 31

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

选项

答案(16,1,3,19,17,4,6,21,18,8,13,15)

解析希尔(Shell)排序法第一步是将数据分成n(n为初始增量)个组，所有距离为n的倍数的元素分在一个组中，各组内用插入法排序。这样，第一次分组是这样的：{17,16,18}；{8,1,4}；{3,13,6}；{25,19,21}，经过插入排序就是上面的结果。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

将R1指示区域中的一个字节数据读入R2，这条指令应是【55】R2，[R1]。将R2中的一个字写入由R0+4指示的内存区域中，并将地址自动更新的指令应是【56】R2，[R0+4]!。
下图是数字信号处理器（DSP）的典型应用方式，其中的①、②和③分别是()。
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。
ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。
下面有关嵌入式系统开发过程的描述语句中，不恰当的是()。
假设数码相机使用的存储卡容量是2GB，数据压缩比平均是4，那么它一次可连续拍摄1600万色(真彩色)的4096×3072分辨率的彩色相片大约多少张?()。
嵌入式操作系统的引导加载方式可以分为两类：嵌入式系统正常工作时使用的启动方式是从非易失存储介质中引导和加载操作系统代码，称为【67】加载模式；而在调试或维护更新阶段使用的系统启动方式则通过通信端口从调试主机上下载操作系统映像，称为【68】模式。
移植μC／OS—II到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。
嵌入式Web服务器应用需求与通用Web服务器应用需求是不同的，它不是以提供信息服务为主，而是提供远程【77】及配置设备的一种方式。嵌入式Web服务器的硬件设计时，需设计能够支持以太网连接的电路。AX88796是一款以太网控制器芯片，若其片选信号CS引脚连到

随机试题

U.S.importpricesrecordedthebiggestdropinfivemonthsinNovemberasfoodandfuelcoststumbled(下跌),keepinginflation
下列哪种组合错误
下列关于嵌体洞斜面的描述哪项是错误的
下列关于法治与法制的表述正确的是：
【真题(中级)】下列有关固定资产计提折旧的表述中，审计人员认为正确的有()。
根据《企业破产法》的规定，重整计划由()负责执行。
下列不属于鼓励银行业金融机构丰富和创新金融服务方式的做法的是()。
关于货币层次的划分，下列说法中正确的是()。
讨论函数f(x)=(x＞0)的连续性．
下面关于操作系统的叙述中，正确的是()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

将R1指示区域中的一个字节数据读入R2，这条指令应是【55】R2，[R1]。将R2中的一个字写入由R0+4指示的内存区域中，并将地址自动更新的指令应是【56】R2，[R0+4]!。

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

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

ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

下面有关嵌入式系统开发过程的描述语句中，不恰当的是()。

假设数码相机使用的存储卡容量是2GB，数据压缩比平均是4，那么它一次可连续拍摄1600万色(真彩色)的4096×3072分辨率的彩色相片大约多少张?()。

移植μC／OS—II到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。

U.S.importpricesrecordedthebiggestdropinfivemonthsinNovemberasfoodandfuelcoststumbled(下跌),keepinginflation

下列哪种组合错误

下列关于嵌体洞斜面的描述哪项是错误的

下列关于法治与法制的表述正确的是：

【真题(中级)】下列有关固定资产计提折旧的表述中，审计人员认为正确的有()。

根据《企业破产法》的规定，重整计划由()负责执行。

下列不属于鼓励银行业金融机构丰富和创新金融服务方式的做法的是()。

关于货币层次的划分，下列说法中正确的是()。

讨论函数f(x)=(x＞0)的连续性．

下面关于操作系统的叙述中，正确的是()。