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

admin2010-07-20 59

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

相关试题推荐

片上系统(SOC)也称为系统级芯片。下面关于SoC叙述中，错误的是()。
在μC／OS–II操作系统中，宏【73】()使系统进入临界状态，其主要操作是关闭所有可屏蔽中断，避免其他任务或中断服务程序打断临界区代码的执行。当需要实现对不可分割数据的原子访问时，μC／OS–II也可以调用函数void【74】(void)锁定任务调度
如果一种存储器的总线工作频率为333MHz，数据线宽度为32位，每个存储器总线周期传输1次数据，则该存储器的带宽为【55】MB／s。AM29LV160是一种典型的NORFlash芯片，芯片内部具有20条地址线和16条数据线，该芯片的存储容量为【56】M
ARMCortex—A是ARMCortex应用处理器，此系列中A5、A7、A8、A9、A12、A15和A17字长【49】位，而A50系列中的A53和A57字长为【50】位。
家庭服务网关是智能家庭中的关键设备，是家庭内部智能设备与外部网络(如因特网)连接的桥梁。现需要设计的家庭服务网关基本功能具体描述如下：a、家庭服务网关具有一个以太网接口(对外连接)，一个WiFi通信接口(对内连接)，一个RS一485总线接口(对内
计算机局域网传输数据时，必须把数据组织成规定格式的“帧”，每一数据帧由下图所示的5个部分组成，其中①、②、③分别是()。
ARM处理器在大端模式下，如果R0=1，R1=0xFF，而指令LDRR2，[R1，R0]执行后，R2的数据为0xAABBCCDD，内存0x00000100中的数据为【49】，0x00000103中的数据为【50】。
数据模型通常由3部分组成，它们是()、数据操作和完整性约束。
一些进程相互合作共同完成一项任务，进程之间的这种直接的协同工作关系称之为()。
在多级目录结构中查找一个文件时需要按路径名搜索，当层次较多时要耗费很多时间。为些要引入

随机试题

某年1月，甲市北方文化艺术中心与乙市江南音像出版公司在丙市签订合同，双方商定联合制作以歌颂残疾人自强不息为主题的60分钟歌曲录音磁带一盘，由北方文化艺术中心收集曲目、进行必要的艺术处理，并解决有关版权问题，由江南音像出版公司制作发行。后北方文化艺术中心收集
由于土地具有不可移动性,所以基本上是一宗土地一个价格,而且不同的土地之间价格差异较大,有的寸土寸金,有的可能一文不值。()
下列项目中，属于进口关税完税价格组成部分的有()。
下列不属于设计良好的风险指标体系应满足的原则的是()。
包含了信用风险与通货膨胀风险的利率是()。
(2007年真题)利用计算机将简化字版转换成繁体字版的某校样中出现以下语句，其中转换正确的是()。
幼儿道德情感发展的三个时期依次为()。
墙倒众人推：落井下石
关于学习策略与认知策略的关系的正确陈述是()。
Ifyouknowexactlywhatyouwant,thebestroutetoajobistogetspecializedtraining.Arecentsurveyshowsthatcompanies

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

ARMCortex—A是ARMCortex应用处理器，此系列中A5、A7、A8、A9、A12、A15和A17字长【49】位，而A50系列中的A53和A57字长为【50】位。

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

ARM处理器在大端模式下，如果R0=1，R1=0xFF，而指令LDRR2，[R1，R0]执行后，R2的数据为0xAABBCCDD，内存0x00000100中的数据为【49】，0x00000103中的数据为【50】。

数据模型通常由3部分组成，它们是()、数据操作和完整性约束。

一些进程相互合作共同完成一项任务，进程之间的这种直接的协同工作关系称之为()。

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

由于土地具有不可移动性,所以基本上是一宗土地一个价格,而且不同的土地之间价格差异较大,有的寸土寸金,有的可能一文不值。()

下列项目中，属于进口关税完税价格组成部分的有()。

下列不属于设计良好的风险指标体系应满足的原则的是()。

包含了信用风险与通货膨胀风险的利率是()。

(2007年真题)利用计算机将简化字版转换成繁体字版的某校样中出现以下语句，其中转换正确的是()。

幼儿道德情感发展的三个时期依次为()。

墙倒众人推：落井下石

关于学习策略与认知策略的关系的正确陈述是()。

Ifyouknowexactlywhatyouwant,thebestroutetoajobistogetspecializedtraining.Arecentsurveyshowsthatcompanies