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

admin2010-07-20 28

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

家庭服务网关是智能家庭中的关键设备，是家庭内部智能设备与外部网络(如因特网)连接的桥梁。现需要设计的家庭服务网关基本功能具体描述如下：a、家庭服务网关具有一个以太网接口(对外连接)，一个WiFi通信接口(对内连接)，一个RS一485总线接口(对内连接)。
片上系统(SoC)也称为系统级芯片。下面关于SoC叙述中，错误的是()。
下面是基于ARM内核的嵌入式芯片中有关GPIO的叙述，其中错误的是()。
μC／OS—II系统内核提供的基本功能有：__________【69】、任务间通信与同步、任务调度、时间管理和__________【70】等。
为提高片上系统（SoC)的设计效率，减少重复开发，通常大多以IP核为基础在单个芯片上进行集成，组成一个计算机系统。按照IC设计文件的类型，IP核通常分为哪3种类型？()
下面有关GNU工具套件的描述语句中，不恰当的是()。
在多级目录结构中查找一个文件时需要按路径名搜索，当层次较多时要耗费很多时间，为此要引入()。
在SQL语言的SELECT语句中，实现投影操作的是哪个子句？
下面列出的数据管理技术发展的3个阶段中，哪个(些)阶段没有专门的软件对数据进行管理？　　Ⅰ．人工管理阶段　　Ⅱ．文件系统阶段　　Ⅲ．数据库阶段
为了保证CPU执行程序指令时能正确访问存储单元，需要将用户程序中的逻辑地址转换为运行由机器直接寻址的物理地址，这一过程称为

随机试题

阅读《季氏将伐颛臾》中的一段文字，然后回答下小题。孔子曰：“求!周任有言曰：‘陈力就列，不能者止。’危而不持，颠而不扶，则将焉用彼相矣?且尔言过矣，虎兕出于柙，龟玉毁于椟中，是谁之过与?”将“陈力就列，不能者止”译成现代汉语，并说明这句话所用的论证方
国际劳工组织建议，工资总额不包括()
有关锁骨骨折的描述，下列哪项是错误的
A．房间隔B．膈肌C．三尖瓣环D．二尖瓣环E．室间隔分隔心脏左、右心室的解剖结构是
患者，女，50岁，体重68kg。车祸导致颈椎4骨折，现四肢瘫痪，呼吸困难。护士的以下行为会给患者心理造成不良影响的是()。
速动资产包括()。
背景某项目经理部在企业内部竞标中，中标了一项桥梁工程，该项目经理组织有关人员编制桥梁工程施工组织设计。在施工组织设计中包括工程概况和特点、施工方案、工程进度计划、平面布置设计、质量计划等多项内容。问题作为施工组织设计核心部分的施工方案，包括哪几
下列关于集合计划资产独立性的表述，正确的是()。I．集合计划资产独立于证券公司、资产托管机构和份额登记机构的自有资产Ⅱ．证券公司、资产托管机构和份额登记机构不得将集合计划资产归入其自有资产Ⅲ．证券公司、资产托管机构和份
简述《中华人民共和国未成年人保护法》对未成年人收容救助场所设立的有关规定。
设k为常数，方程在(0，+∞)内恰有一根，求k的取值范围．

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

片上系统(SoC)也称为系统级芯片。下面关于SoC叙述中，错误的是()。

下面是基于ARM内核的嵌入式芯片中有关GPIO的叙述，其中错误的是()。

μC／OS—II系统内核提供的基本功能有：__________【69】、任务间通信与同步、任务调度、时间管理和__________【70】等。

为提高片上系统（SoC)的设计效率，减少重复开发，通常大多以IP核为基础在单个芯片上进行集成，组成一个计算机系统。按照IC设计文件的类型，IP核通常分为哪3种类型？()

下面有关GNU工具套件的描述语句中，不恰当的是()。

在多级目录结构中查找一个文件时需要按路径名搜索，当层次较多时要耗费很多时间，为此要引入()。

在SQL语言的SELECT语句中，实现投影操作的是哪个子句？

下面列出的数据管理技术发展的3个阶段中，哪个(些)阶段没有专门的软件对数据进行管理？ Ⅰ．人工管理阶段 Ⅱ．文件系统阶段 Ⅲ．数据库阶段

为了保证CPU执行程序指令时能正确访问存储单元，需要将用户程序中的逻辑地址转换为运行由机器直接寻址的物理地址，这一过程称为

国际劳工组织建议，工资总额不包括()

有关锁骨骨折的描述，下列哪项是错误的

A．房间隔B．膈肌C．三尖瓣环D．二尖瓣环E．室间隔分隔心脏左、右心室的解剖结构是

患者，女，50岁，体重68kg。车祸导致颈椎4骨折，现四肢瘫痪，呼吸困难。护士的以下行为会给患者心理造成不良影响的是()。

速动资产包括()。

简述《中华人民共和国未成年人保护法》对未成年人收容救助场所设立的有关规定。

设k为常数，方程在(0，+∞)内恰有一根，求k的取值范围．

μC／OS—II系统内核提供的基本功能有：【69】、任务间通信与同步、任务调度、时间管理和【70】等。

下面列出的数据管理技术发展的3个阶段中，哪个(些)阶段没有专门的软件对数据进行管理？　　Ⅰ．人工管理阶段　　Ⅱ．文件系统阶段　　Ⅲ．数据库阶段