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

admin2010-05-13 52

问题设有关键码序列(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全国计算机三级

相关试题推荐

数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。其中，GIF图像文件格式颜色数目仅【43】_______种，文件特别小，适合互联网传输。【44】_______图像文件格式是静止图像数据压缩编码的国际标准，它在数码
微硬盘是一种由超小型笔记本和数码相机领域发展而来的外部存储设备，下面关于微硬盘的叙述中，错误的是()。
关于ARM处理器的工作模式，以下说法错误的是()。
嵌入式系统的性能在很大程度上是由CPU决定的，CPU的性能主要表现为指令执行速度的快慢。下列选项中不直接影响CPU速度的是()。
构建无线局域网的技术除了采用802．11(wi—Fi)之外，另一种常用的是___________【45】技术，它是一种短距离、低速率、低成本的无线通信技术，其最高数据传输速率为1Mbps左右，传输距离大约在___________【46】m之内。
对于ARM处理器，以下不属于算术运算的指令助记符是()。
WWW网页是典型的【41】结构。Adohe公司开发的一种用于电子文档交换的文件格式名为【42】。
数字图像的像素深度指每个像素用多少个二进位来表示。它决定了图像中可能出现的不同颜色（或不同亮度）的最大数目。像素深度是8位的灰度图像，其不同的亮度等级总数为【43】种。最多可以有大约1600万种颜色的图像称为真彩色图像，真彩色图像的像素深度为【44】位。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS一485通信模块等。b、客户

随机试题

某地在建桥梁发生坍塌，有10多名工人受伤，作为政府机关值班人员，领导让你去处理，你怎么处理？
女性，52岁，10年前患乳腺癌做过乳房切除术和放射治疗，现因背部疼痛就诊，实验室检查血钙浓度显著升高，引起该病人高钙血症的病因最有可能为
收缩压在160～179mmHg，舒张压在100～109mmHg为轻度高血压。
女，54岁，绝经5年，近2个月阴道分泌水样白带，近2周出现阴道间断少量血性流液。妇科检查：宫颈光滑，宫体稍大且质软，双侧附件未扪及异常。最有确诊价值的方法是
HAc水溶液中存在的物种有(　　)。
2021年1月10日，某矿采煤工作面采空区煤炭发生了自燃，造成10人死亡。下列描述中，属于该起火灾事故特点的是()。
纳税人将金银首饰与其他非金银首饰组成成套消费品销售的，计算征收消费税的依据是()。
心理咨询保密原则包括保密()
马斯洛需要层次理论中，最高层次的需要是__________。
A、Throwitaway.B、Haveitcheckedin.C、Holditalltheway.D、Handleitwithcare.B

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

微硬盘是一种由超小型笔记本和数码相机领域发展而来的外部存储设备，下面关于微硬盘的叙述中，错误的是()。

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

嵌入式系统的性能在很大程度上是由CPU决定的，CPU的性能主要表现为指令执行速度的快慢。下列选项中不直接影响CPU速度的是()。

构建无线局域网的技术除了采用802．11(wi—Fi)之外，另一种常用的是___________【45】技术，它是一种短距离、低速率、低成本的无线通信技术，其最高数据传输速率为1Mbps左右，传输距离大约在___________【46】m之内。

对于ARM处理器，以下不属于算术运算的指令助记符是()。

WWW网页是典型的【41】结构。Adohe公司开发的一种用于电子文档交换的文件格式名为【42】。

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

某地在建桥梁发生坍塌，有10多名工人受伤，作为政府机关值班人员，领导让你去处理，你怎么处理？

女性，52岁，10年前患乳腺癌做过乳房切除术和放射治疗，现因背部疼痛就诊，实验室检查血钙浓度显著升高，引起该病人高钙血症的病因最有可能为

收缩压在160～179mmHg，舒张压在100～109mmHg为轻度高血压。

女，54岁，绝经5年，近2个月阴道分泌水样白带，近2周出现阴道间断少量血性流液。妇科检查：宫颈光滑，宫体稍大且质软，双侧附件未扪及异常。最有确诊价值的方法是

HAc水溶液中存在的物种有( )。

2021年1月10日，某矿采煤工作面采空区煤炭发生了自燃，造成10人死亡。下列描述中，属于该起火灾事故特点的是()。

纳税人将金银首饰与其他非金银首饰组成成套消费品销售的，计算征收消费税的依据是()。

心理咨询保密原则包括保密()

马斯洛需要层次理论中，最高层次的需要是__________。

A、Throwitaway.B、Haveitcheckedin.C、Holditalltheway.D、Handleitwithcare.B

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

构建无线局域网的技术除了采用802．11(wi—Fi)之外，另一种常用的是_【45】技术，它是一种短距离、低速率、低成本的无线通信技术，其最高数据传输速率为1Mbps左右，传输距离大约在_【46】m之内。

HAc水溶液中存在的物种有(　　)。