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

admin2010-05-13 33

问题设有关键码序列(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/urSZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下列关于嵌入式系统硬件抽象层的描述中，正确的是()
关于ARM嵌入式处理器的工作状态，以下说法错误的是()。
大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中，错误的是()。
所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是【41】和存储器；它们通过【42】接口(设备)与外部世界联系。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS一485通信模块等。b、客户
在μC／OS-Ⅱ中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。
编写μC／OS—II的中断服务子程序主要使用哪种语言?
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。
嵌入式系统与通用计算机系统软件的相同之处，指的是嵌入式系统通常也具备__________【67】加载程序，外设__________【68】程序，操作系统，文件系统，网络协议栈，图形用户界面，数据库，以及各种各样的应用程序等，这些软件都是通用计算机所拥有的。
下列条目中，哪些是DBMS的基本功能？　　Ⅰ.提供用户对数据库结构的描述功能　　Ⅱ.提供用户对数据的操作功能　　Ⅲ.提供多用户环境下的事务管理　　Ⅳ.分类组织、存储和管理各种数据　　Ⅴ.数据库的创建、转储和恢复

随机试题

佝偻病患儿体内缺乏()。
设三元实二次型f(x1，x2，x3)的秩为3，正惯性指数为1，则此二次型的规范形为_______．
硬膜外隙：
项目选址对地形、地貌和地质有何具体要求?
下列无损检测方法中，属于动态无损检测方法的是()。它可以连续监测设备内部缺陷发展的全过程。
下图示意近八年来中国对美国投资总额分布。读图完成以下题。影响中国企业到美国投资家电制造业的主要因素是()。
开个农民运动会：(1)你认为重点在哪?(2)你怎么组织?(3)怎么调动积极性?
A、 B、 C、 D、 A五边形的内部区域逐渐减小直到变为零，且按顺时针方向依次减少一条边。
面向对象程序设计语言不同于其它语言的主要特点是(44)；(45)可以实现函数名和运算符重载；(46)是在类与子类之间共享数据和方法的一种机制；封装是一种(47)技术，以实现对象的定义和实现分离。
　　穿过森林的那条路远比原野上的那条路舒服得多。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下列关于嵌入式系统硬件抽象层的描述中，正确的是()

关于ARM嵌入式处理器的工作状态，以下说法错误的是()。

大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中，错误的是()。

所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是【41】和存储器；它们通过【42】接口(设备)与外部世界联系。

在μC／OS-Ⅱ中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。

编写μC／OS—II的中断服务子程序主要使用哪种语言?

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

下列条目中，哪些是DBMS的基本功能？ Ⅰ.提供用户对数据库结构的描述功能 Ⅱ.提供用户对数据的操作功能 Ⅲ.提供多用户环境下的事务管理 Ⅳ.分类组织、存储和管理各种数据 Ⅴ.数据库的创建、转储和恢复

佝偻病患儿体内缺乏()。

设三元实二次型f(x1，x2，x3)的秩为3，正惯性指数为1，则此二次型的规范形为_______．

硬膜外隙：

项目选址对地形、地貌和地质有何具体要求?

下列无损检测方法中，属于动态无损检测方法的是()。它可以连续监测设备内部缺陷发展的全过程。

下图示意近八年来中国对美国投资总额分布。读图完成以下题。影响中国企业到美国投资家电制造业的主要因素是()。

开个农民运动会：(1)你认为重点在哪?(2)你怎么组织?(3)怎么调动积极性?

A、 B、 C、 D、 A五边形的内部区域逐渐减小直到变为零，且按顺时针方向依次减少一条边。

面向对象程序设计语言不同于其它语言的主要特点是(44)；(45)可以实现函数名和运算符重载；(46)是在类与子类之间共享数据和方法的一种机制；封装是一种(47)技术，以实现对象的定义和实现分离。

穿过森林的那条路远比原野上的那条路舒服得多。

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

下列条目中，哪些是DBMS的基本功能？　　Ⅰ.提供用户对数据库结构的描述功能　　Ⅱ.提供用户对数据的操作功能　　Ⅲ.提供多用户环境下的事务管理　　Ⅳ.分类组织、存储和管理各种数据　　Ⅴ.数据库的创建、转储和恢复

　　穿过森林的那条路远比原野上的那条路舒服得多。