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

admin2010-05-13 54

问题设有关键码序列(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://www.kaotiyun.com/show/dRSZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于嵌入式系统的叙述中，错误的是()。

数字视频(及其伴音)在嵌入式系统中使用或在互联网上传输时，其文件格式有多种。下面几种文件格式中不属于数字视频文件格式的是()。

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

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

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

ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?

如下所列条目中，属于当前应用开发工具的发展趋势有哪些?()Ⅰ．采用三层Client/Server结构Ⅱ．对Web应用的支持Ⅲ．开放的、构件式的分布式计算环境

下面所列条目中，哪一项是当前开发工具的发展趋势?Ⅰ．采用三层Client/Server结构Ⅱ．对Web应用的支持Ⅲ．开放的、构件式的分布式计算环境

治疗有机磷杀虫药中毒，阿托品化的临床表现错误的是

患者，男孩，8岁，右上前牙肿块3天就诊。患儿半年来右侧经常冷热刺激痛，吃饭痛。偶有自发痛，一周前右上前牙疼痛加重，3天前牙床肿痛。治疗措施为()

非典型性增生是指

下列关于参数的说法，正确的是

预裂爆破的作用是()。

以下行为中，属于侵犯商标权的行为是()

注册商标没有正当理由连续()年不使用的，任何单位或者个人可以向商标局申请撤销该注册商标

促进人的全面发展的方向是()

Accordingtotheman,whatchangewillbemadetothecompany?

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

三级数据库技术

NCRE全国计算机三级

下面关于嵌入式系统的叙述中，错误的是()。

数字视频(及其伴音)在嵌入式系统中使用或在互联网上传输时，其文件格式有多种。下面几种文件格式中不属于数字视频文件格式的是()。

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

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

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

ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?

如下所列条目中，属于当前应用开发工具的发展趋势有哪些?()Ⅰ．采用三层Client/Server结构Ⅱ．对Web应用的支持Ⅲ．开放的、构件式的分布式计算环境

下面所列条目中，哪一项是当前开发工具的发展趋势?Ⅰ．采用三层Client/Server结构Ⅱ．对Web应用的支持Ⅲ．开放的、构件式的分布式计算环境

治疗有机磷杀虫药中毒，阿托品化的临床表现错误的是

患者，男孩，8岁，右上前牙肿块3天就诊。患儿半年来右侧经常冷热刺激痛，吃饭痛。偶有自发痛，一周前右上前牙疼痛加重，3天前牙床肿痛。治疗措施为()

非典型性增生是指

下列关于参数的说法，正确的是

预裂爆破的作用是()。

以下行为中，属于侵犯商标权的行为是()

注册商标没有正当理由连续()年不使用的，任何单位或者个人可以向商标局申请撤销该注册商标

促进人的全面发展的方向是()

Accordingtotheman,whatchangewillbemadetothecompany?

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