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

admin2010-07-20 54

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

相关试题推荐

下面关于目前嵌入式最小硬件系统的叙述中，错误的是()。
调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】_______的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】_______的目的。
μC／OS–II操作系统可以定义的最大任务数是64个，最高优先级定为【71】，最低优先级取值为实际定义的最大任务数减【72】。
计算机局域网传输数据时，必须把数据组织成规定格式的“帧”，每一数据帧由下图所示的5个部分组成，其中①、②、③分别是()。
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】
汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。
将E-R图中的实体和联系转换为关系模型中的关系，这是数据库设计过程之中()设计阶段的任务。
数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中，哪些是日志记录的内容？　　Ⅰ．事务开始信息　　Ⅱ．更新信息　　Ⅲ．提交信息　　Ⅳ．事务中止信息
在SQL语言中，删除表的定义以及表中的数据和此表上的索引，应该使用的语句是()。
若要求查找姓名中第一个字为’王’的学生号和姓名。下面列出的SQL语句中，哪个（些）是正确的？　　Ⅰ.SELECTS#，SNAMEFROMSWHERESNAME=′王%′　　Ⅱ.SELECTS#，SNAMEFROMSWHERESNAMEL

随机试题

计划是()
肝硬化放腹水后出现功能性肾衰竭的发生机制，以下哪个不正确
下列()是一类高层建筑自动喷水灭火系统应设置的场所。
编制项目可行性研究报告,报告的深度要求应能充分反映项目可行性研究的工作成果,内容要齐全,结论要明确,数据要准确,论据要充分,要满足()。
综合检验设备制造和设备安装质量的重要环节是()。
下列有关会计科目的概念所作的表述中，正确的是()。
下列选项中，已进入成熟期，盈利水平比较稳定，投资的风险相对较小的行业有()。Ⅰ．石油冶炼Ⅱ．电力Ⅲ．钟表Ⅳ．太阳能
下列各项中，属于消费税征收范围的有()。
形式训练说所涉及的迁移本质上是()。
A、ThemanwantstogotoSanFrancisco.B、TherearenoflightstoLosAngelesfortherestoftheday.C、Therearetwodirectfl

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于目前嵌入式最小硬件系统的叙述中，错误的是()。

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】_______的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】_______的目的。

μC／OS–II操作系统可以定义的最大任务数是64个，最高优先级定为【71】，最低优先级取值为实际定义的最大任务数减【72】。

计算机局域网传输数据时，必须把数据组织成规定格式的“帧”，每一数据帧由下图所示的5个部分组成，其中①、②、③分别是()。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

将E-R图中的实体和联系转换为关系模型中的关系，这是数据库设计过程之中()设计阶段的任务。

数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中，哪些是日志记录的内容？ Ⅰ．事务开始信息 Ⅱ．更新信息 Ⅲ．提交信息 Ⅳ．事务中止信息

在SQL语言中，删除表的定义以及表中的数据和此表上的索引，应该使用的语句是()。

若要求查找姓名中第一个字为’王’的学生号和姓名。下面列出的SQL语句中，哪个（些）是正确的？ Ⅰ.SELECTS#，SNAMEFROMSWHERESNAME=′王%′ Ⅱ.SELECTS#，SNAMEFROMSWHERESNAMEL

计划是()

肝硬化放腹水后出现功能性肾衰竭的发生机制，以下哪个不正确

下列()是一类高层建筑自动喷水灭火系统应设置的场所。

编制项目可行性研究报告,报告的深度要求应能充分反映项目可行性研究的工作成果,内容要齐全,结论要明确,数据要准确,论据要充分,要满足()。

综合检验设备制造和设备安装质量的重要环节是()。

下列有关会计科目的概念所作的表述中，正确的是()。

下列选项中，已进入成熟期，盈利水平比较稳定，投资的风险相对较小的行业有()。Ⅰ．石油冶炼Ⅱ．电力Ⅲ．钟表Ⅳ．太阳能

下列各项中，属于消费税征收范围的有()。

形式训练说所涉及的迁移本质上是()。

A、ThemanwantstogotoSanFrancisco.B、TherearenoflightstoLosAngelesfortherestoftheday.C、Therearetwodirectfl

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】_的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】_的目的。

数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中，哪些是日志记录的内容？　　Ⅰ．事务开始信息　　Ⅱ．更新信息　　Ⅲ．提交信息　　Ⅳ．事务中止信息

若要求查找姓名中第一个字为’王’的学生号和姓名。下面列出的SQL语句中，哪个（些）是正确的？　　Ⅰ.SELECTS#，SNAMEFROMSWHERESNAME=′王%′　　Ⅱ.SELECTS#，SNAMEFROMSWHERESNAMEL