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

admin2010-07-20 30

问题设有关键码序列(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://jikaoti.com/ti/nn97FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

以太网中计算机间以帧为单位进行通信，下列选项中不属于以太网数据帧内容的是()。
嵌入式系统与通用计算机系统软件的相同之处，指的是嵌入式系统通常也具备【67】_______加载程序，外设【68】_______程序，操作系统，文件系统，网络协议栈，图形用户界面，数据库，以及各种各样的应用程序等，这些软件都是通用计算机所拥有的。
若某个嵌入式系统设计了支持以太网通信的接口电路，选用AX88796作为以太网控制器芯片，其片选信号CS引脚连到S3C2410芯片的nGCS2上。那么，读写AX88796芯片内部寄存器的首地址是()。
下面关于嵌入式系统中复位电路的叙述中，错误的足()。
在实时系统中，在给定时间内系统可以处理的事件总数称为【67】_______。实时系统中的另一个指标用于衡量输入数据的有效等待时间，超过了这个时间，处理器即使接收到输入数据，也不能够给出有用的输出数据，这个时间的名称是【68】_______。
家庭服务网关是智能家庭中的关键设备，是家庭内部智能设备与外部网络(如因特网)连接的桥梁。现需要设计的家庭服务网关基本功能具体描述如下：a、家庭服务网关具有一个以太网接口(对外连接)，一个WiFi通信接口(对内连接)，一个RS一485总线接口(对内
按照嵌入式系统的软硬件技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面哪个选项中所有应用都属于低端嵌入式系统?()
μC／OS-Ⅱ的任务由三部分构成：程序代码，也即没有返回值的C函数；任务【73】，用于保存任务的工作环境；【74】，用于保存任务状态和属性。
数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：()、一致性、隔离性和持久性。

随机试题

关于腹部反跳痛不正确的是
患儿，见口腔舌面满布白屑，面赤唇红，烦躁不宁，啼哭叫扰，大便干结，小便短黄，舌质红，苔白腻，脉滑数。辨证为（）
在我国社会主义土地公有制条件下仍然存在地租，是由于()。
在工程项目合同管理的基本原则中，合同双方的权利、义务对等体现的是()。
下列各项中，属于对账中账证核对内容的是()。
儿童语言的学习是先形式后功能的学习。()
谈话法是教师通过口头语言系统连贯地向学生传授知识的方法。()
公职人员应当依法履职、公正为民，请结合报考岗位谈谈你对此的看法。
埃及帝国的完成者是()。
十进制整数100转换成无符号二进制整数是()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

以太网中计算机间以帧为单位进行通信，下列选项中不属于以太网数据帧内容的是()。

若某个嵌入式系统设计了支持以太网通信的接口电路，选用AX88796作为以太网控制器芯片，其片选信号CS引脚连到S3C2410芯片的nGCS2上。那么，读写AX88796芯片内部寄存器的首地址是()。

下面关于嵌入式系统中复位电路的叙述中，错误的足()。

按照嵌入式系统的软硬件技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面哪个选项中所有应用都属于低端嵌入式系统?()

μC／OS-Ⅱ的任务由三部分构成：程序代码，也即没有返回值的C函数；任务【73】，用于保存任务的工作环境；【74】，用于保存任务状态和属性。

数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：()、一致性、隔离性和持久性。

关于腹部反跳痛不正确的是

患儿，见口腔舌面满布白屑，面赤唇红，烦躁不宁，啼哭叫扰，大便干结，小便短黄，舌质红，苔白腻，脉滑数。辨证为（）

在我国社会主义土地公有制条件下仍然存在地租，是由于()。

在工程项目合同管理的基本原则中，合同双方的权利、义务对等体现的是()。

下列各项中，属于对账中账证核对内容的是()。

儿童语言的学习是先形式后功能的学习。()

谈话法是教师通过口头语言系统连贯地向学生传授知识的方法。()

公职人员应当依法履职、公正为民，请结合报考岗位谈谈你对此的看法。

埃及帝国的完成者是()。

十进制整数100转换成无符号二进制整数是()。