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

admin2010-07-20 38

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

选项

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于数字信号处理器的叙述中错误的是()。
实时系统的任务时限有两种类型，分别是【67】_______和【68】_______。
实时系统对时间约束要求的严格性，使【73】性成为实时系统的一项重要性能要求，它是指RTOS能够对外部事件的【74】时间和实时任务的执行时间进行判断，以确定被事件触发的实时任务能否在规定的时间内完成。
汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。
下列不是单内核操作系统的是()。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是___________【41】；组成部分B是___________【42】。
为提高片上系统（SoC)的设计效率，减少重复开发，通常大多以IP核为基础在单个芯片上进行集成，组成一个计算机系统。按照IC设计文件的类型，IP核通常分为哪3种类型？()
下面是关于嵌入式系统使用的存储器的叙述：Ⅰ．嵌入式系统使用的存储器按照其存取特性可分为RAM和ROMⅡ．嵌入式系统使用的存储器按照其所处物理位置可分为片内存储器和片外存储器以及外部存储器Ⅲ．嵌入式系统使用的存储器按照存储信息的类型可分为程
下面哪一条不是对象―关系数据库的基本特征？
操作系统具有进程管理、存储管理、文件管理和设备管理的功能，在以下有关的描述中，哪一个是不正确的?

随机试题

建设社会主义文化强国，关键是要()
A、休息，低盐饮食，限制入水量，补蛋白质，给利尿剂B、休息，高热量高蛋白饮食，保肝治疗C、休息，高热量限蛋白饮食，输入支链氨基酸D、休息，禁食，积极补足血容量并采取止血措施E、休息，控制输液量，纠正电解质紊乱，限制蛋白治疗肝硬化合并消化道出血（
以下在证书上给出的k=2的扩展不确定度的表示方式中___________是正确的。
地下水水质类型中，V类的适用功能是()
财政部制定的《会计核算软件基本功能规范》是对会计软件的()要求。
下列各项中，属于绝对法律关系的有()。
请论述商业银行的负债业务及其构成。
设A是m×n矩阵，m＜n,r(A)=m,以下选项中错误的是()。
Themomentsomeonebrokeintothefactory,aburglar______ranginthepolicestation.
Itwasasadoctorthatsheintroducedherself,and_______shegotaVIPcard.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于数字信号处理器的叙述中错误的是()。

实时系统的任务时限有两种类型，分别是【67】_和【68】_。

实时系统对时间约束要求的严格性，使【73】性成为实时系统的一项重要性能要求，它是指RTOS能够对外部事件的【74】时间和实时任务的执行时间进行判断，以确定被事件触发的实时任务能否在规定的时间内完成。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

下列不是单内核操作系统的是()。

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

为提高片上系统（SoC)的设计效率，减少重复开发，通常大多以IP核为基础在单个芯片上进行集成，组成一个计算机系统。按照IC设计文件的类型，IP核通常分为哪3种类型？()

下面哪一条不是对象―关系数据库的基本特征？

操作系统具有进程管理、存储管理、文件管理和设备管理的功能，在以下有关的描述中，哪一个是不正确的?

建设社会主义文化强国，关键是要()

以下在证书上给出的k=2的扩展不确定度的表示方式中___________是正确的。

地下水水质类型中，V类的适用功能是()

财政部制定的《会计核算软件基本功能规范》是对会计软件的()要求。

下列各项中，属于绝对法律关系的有()。

请论述商业银行的负债业务及其构成。

设A是m×n矩阵，m＜n,r(A)=m,以下选项中错误的是()。

Themomentsomeonebrokeintothefactory,aburglar______ranginthepolicestation.

Itwasasadoctorthatsheintroducedherself,and_______shegotaVIPcard.

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

三级数据库技术

NCRE全国计算机三级

下面关于数字信号处理器的叙述中错误的是()。

实时系统的任务时限有两种类型，分别是【67】_______和【68】_______。

实时系统对时间约束要求的严格性，使【73】性成为实时系统的一项重要性能要求，它是指RTOS能够对外部事件的【74】时间和实时任务的执行时间进行判断，以确定被事件触发的实时任务能否在规定的时间内完成。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

下列不是单内核操作系统的是()。

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

为提高片上系统（SoC)的设计效率，减少重复开发，通常大多以IP核为基础在单个芯片上进行集成，组成一个计算机系统。按照IC设计文件的类型，IP核通常分为哪3种类型？()

下面哪一条不是对象―关系数据库的基本特征？

操作系统具有进程管理、存储管理、文件管理和设备管理的功能，在以下有关的描述中，哪一个是不正确的?

建设社会主义文化强国，关键是要()

以下在证书上给出的k=2的扩展不确定度的表示方式中___________是正确的。

地下水水质类型中，V类的适用功能是()

财政部制定的《会计核算软件基本功能规范》是对会计软件的()要求。

下列各项中，属于绝对法律关系的有()。

请论述商业银行的负债业务及其构成。

设A是m×n矩阵，m＜n,r(A)=m,以下选项中错误的是()。

Themomentsomeonebrokeintothefactory,aburglar______ranginthepolicestation.

Itwasasadoctorthatsheintroducedherself,and_______shegotaVIPcard.

实时系统的任务时限有两种类型，分别是【67】_和【68】_。

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