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

admin2010-07-20 74

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

选项

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

Flash存储芯片AM29LV160的外部地址线共20条(A0～A19)，数据线共16条(DQ0～DQ05)，由此计算AM29LV160的存储容量V=【61】Mbits，或表示为【62】MB。
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。
相对于其它处理器，ARM处理器主要技术特征，以下说法错误的是()。
嵌入式操作系统的引导加载方式可以分为两类：嵌入式系统正常工作时使用的启动方式是从非易失存储介质中引导和加载操作系统代码，称为【67】加载模式；而在调试或维护更新阶段使用的系统启动方式则通过通信端口从调试主机上下载操作系统映像，称为【68】模式。
随着无线通信技术的发展，用户不受时间地点约束，随时随地访问互联网已经成为现实。目前采用无线方式接入互联网的技术主要有3类，它们是【45】接入、GPRS移动电话网接入和3G移动电话网接入，第1类接人方式必须在安装有【46】的区域中才能接人。
下面与嵌入式处理器有关的叙述中，错误的是()。
地铁进出站闸机的控制器以S3C2410芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、闸机能够识别本地铁票务系统出售的IC卡。能识别的IC卡有2种，一种是可预付费的“市民卡”，另一种是地铁站内出售的“当次卡”。b、乘客
按照AMBA总线规范，基于ARM内核的嵌入式处理器芯片采用系统总线与【57】总线两层结构的方式构建片上系统。其中的系统总线主要用于连接【58】带宽快速组件。
下面与嵌入式处理器有关的叙述中，错误的是()。

随机试题

患者肢体经人摆布成极不舒服的姿势而长时间维持不变，此症状就是蜡样屈曲。()
A．苏子降气汤B．小青龙汤C．六君子汤D．参苓白术散E．二陈平胃散治疗痰浊壅肺型肺胀的首选方是
急性阑尾炎最典型的体征是
悬钟穴位于()
外贸手续费的计算公式正确的是()。
下列关于防火分区的划分说法错误的是()。
根据《中华人民共和国信托法》,受托人以()为限向受益人承担支付信托利益的义务。
下列数据结构中，能用二分法进行查找的是()。
F
WillaCatherwrotebecauseshefoundwriting______.WhatdidCathermeanby"theendisnothing;theroadisalt"?

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Flash存储芯片AM29LV160的外部地址线共20条(A0～A19)，数据线共16条(DQ0～DQ05)，由此计算AM29LV160的存储容量V=【61】Mbits，或表示为【62】MB。

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

相对于其它处理器，ARM处理器主要技术特征，以下说法错误的是()。

下面与嵌入式处理器有关的叙述中，错误的是()。

按照AMBA总线规范，基于ARM内核的嵌入式处理器芯片采用系统总线与【57】总线两层结构的方式构建片上系统。其中的系统总线主要用于连接【58】带宽快速组件。

下面与嵌入式处理器有关的叙述中，错误的是()。

患者肢体经人摆布成极不舒服的姿势而长时间维持不变，此症状就是蜡样屈曲。()

A．苏子降气汤B．小青龙汤C．六君子汤D．参苓白术散E．二陈平胃散治疗痰浊壅肺型肺胀的首选方是

急性阑尾炎最典型的体征是

悬钟穴位于()

外贸手续费的计算公式正确的是()。

下列关于防火分区的划分说法错误的是()。

根据《中华人民共和国信托法》,受托人以()为限向受益人承担支付信托利益的义务。

下列数据结构中，能用二分法进行查找的是()。

F

WillaCatherwrotebecauseshefoundwriting______.WhatdidCathermeanby"theendisnothing;theroadisalt"?