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

admin2013-05-30 53

问题设有关键码序列(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://www.kaotiyun.com/show/xslZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

数据仓库的基本特征是　　Ⅰ．数据仓库的数据是面向主题的　　Ⅱ．数据仓库的数据是集成的　　Ⅲ．数据仓库的数据是相对稳定的　　Ⅳ．数据仓库的数据是体现历史变化的
进行数据库系统的物理结构设计时，数据的存储结构有四种选择方式，分别是顺序存放、杂凑存放(或称散列存放、Hash存放)、【】、聚簇存放。
詹姆斯.马丁在《信息工程》一书中指出：采用【】工具是进行系统建设的必要条件之一。
数据库管理系统(DBMS)提供数据定义语言(DDL)及它的翻译程序，DDL定义数据库的模式、外模式和内模式，并通过翻译程序分别翻译成相应的目标模式，存放在【】。
一个简单的方法是采用【】来指示磁盘存储空间的使用情况。
用计算机管理某公司的人事档案是计算机的一项应用。按计算机应用分类，它属于
数据库概念设计的E-R方法中，用属性描述实体的特征，属性在E-R图中一般用下列哪种图形表示?
数据库概念设计的E-R方法中，用属性描述实体的特征，属性在E-R图中一般用下列______图形表示。
为了实现数据终端设备之间的通信，在通信网络中必须设置交换中心，以便为需要通信的数据终端建立通信链路，通信结束后再拆除链路。目前在Internet网络中使用的交换技术主要是()。
下列若干说法中，哪一个是正确的?　　Ⅰ．FowerBuilder是一种数据库应用开发工具　　Ⅱ．S-Designer(现为PowerDesigner)是一种数据库分析设计工具　　Ⅲ．在VisualFoxPro中，一个数据库实质上就是一个二维表

随机试题

女，30岁。饱餐后剧烈运动时腹痛3小时，持续性痛阵发性加剧，脐周伴腰背痛，呕吐频繁，呕吐后症状无缓解，腹肌紧张，脐周有压痛及反跳痛，肠鸣音亢进，有气过水声。该病人需要首先静脉输入()
肝活检术后4h内应每小时测量病人的血压、脉搏1次。
新生儿出生体重2800g，身长50cm，面色红润，哭声响亮，一般情况好，现母乳喂养。授乳后婴儿应取的体位是
影响酶促反应速度的因素不包括
A企业按2／10、n／30的条件购入货物50万元。如果A企业放弃折扣，在10d后付款，则A企业放弃现金折扣的成本为()。
国家预算作为财政分配和宏观调控的主要手段，具有()、调控和监督的职能。
在某一刑事诉讼案件审理过程中，检察院向法庭提供了一把在犯罪现场发现的带指纹的水果刀。该水果刀属于刑事诉讼证据中的()。
以下哪个选项中的作品全部出自美国作家之手?（）
下列哪一选项所描写的城市不是当前的省会城市?
Telnet是一种【　　】协议，它将一台PC机仿真成远程服务器的一台哑终端。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

数据仓库的基本特征是 Ⅰ．数据仓库的数据是面向主题的 Ⅱ．数据仓库的数据是集成的 Ⅲ．数据仓库的数据是相对稳定的 Ⅳ．数据仓库的数据是体现历史变化的

进行数据库系统的物理结构设计时，数据的存储结构有四种选择方式，分别是顺序存放、杂凑存放(或称散列存放、Hash存放)、【】、聚簇存放。

詹姆斯.马丁在《信息工程》一书中指出：采用【】工具是进行系统建设的必要条件之一。

数据库管理系统(DBMS)提供数据定义语言(DDL)及它的翻译程序，DDL定义数据库的模式、外模式和内模式，并通过翻译程序分别翻译成相应的目标模式，存放在【】。

一个简单的方法是采用【】来指示磁盘存储空间的使用情况。

用计算机管理某公司的人事档案是计算机的一项应用。按计算机应用分类，它属于

数据库概念设计的E-R方法中，用属性描述实体的特征，属性在E-R图中一般用下列哪种图形表示?

数据库概念设计的E-R方法中，用属性描述实体的特征，属性在E-R图中一般用下列______图形表示。

为了实现数据终端设备之间的通信，在通信网络中必须设置交换中心，以便为需要通信的数据终端建立通信链路，通信结束后再拆除链路。目前在Internet网络中使用的交换技术主要是()。

下列若干说法中，哪一个是正确的? Ⅰ．FowerBuilder是一种数据库应用开发工具 Ⅱ．S-Designer(现为PowerDesigner)是一种数据库分析设计工具 Ⅲ．在VisualFoxPro中，一个数据库实质上就是一个二维表

女，30岁。饱餐后剧烈运动时腹痛3小时，持续性痛阵发性加剧，脐周伴腰背痛，呕吐频繁，呕吐后症状无缓解，腹肌紧张，脐周有压痛及反跳痛，肠鸣音亢进，有气过水声。该病人需要首先静脉输入()

肝活检术后4h内应每小时测量病人的血压、脉搏1次。

新生儿出生体重2800g，身长50cm，面色红润，哭声响亮，一般情况好，现母乳喂养。授乳后婴儿应取的体位是

影响酶促反应速度的因素不包括

A企业按2／10、n／30的条件购入货物50万元。如果A企业放弃折扣，在10d后付款，则A企业放弃现金折扣的成本为()。

国家预算作为财政分配和宏观调控的主要手段，具有()、调控和监督的职能。

在某一刑事诉讼案件审理过程中，检察院向法庭提供了一把在犯罪现场发现的带指纹的水果刀。该水果刀属于刑事诉讼证据中的()。

以下哪个选项中的作品全部出自美国作家之手?（）

下列哪一选项所描写的城市不是当前的省会城市?

Telnet是一种【 】协议，它将一台PC机仿真成远程服务器的一台哑终端。

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

数据仓库的基本特征是　　Ⅰ．数据仓库的数据是面向主题的　　Ⅱ．数据仓库的数据是集成的　　Ⅲ．数据仓库的数据是相对稳定的　　Ⅳ．数据仓库的数据是体现历史变化的

下列若干说法中，哪一个是正确的?　　Ⅰ．FowerBuilder是一种数据库应用开发工具　　Ⅱ．S-Designer(现为PowerDesigner)是一种数据库分析设计工具　　Ⅲ．在VisualFoxPro中，一个数据库实质上就是一个二维表　　

Telnet是一种【　　】协议，它将一台PC机仿真成远程服务器的一台哑终端。