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

admin2010-07-20 47

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

相关试题推荐

按照软硬件技术的复杂程度嵌入式系统分为低端系统、中端系统和高端系统三大类，下面有关低端系统的叙述中错误的是()。
以下关于ARM程序状态寄存器CPSR说法错误的是()。
ARMCortex—A是ARMCortex应用处理器，此系列中A5、A7、A8、A9、A12、A15和A17字长【49】位，而A50系列中的A53和A57字长为【50】位。
用于子程序返回指令使用的寄存器有()。①R12②R13③R14④R15⑤SP⑥PC⑦LR
μC／OS-Ⅱ系统中的每个任务都处在以下5种状态之一：休眠态、就绪态、运行态、挂起态(等待某一事件发生)和被中断态。以下哪个说法是错误的?
数字音频的比特率（码率）指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为8kB／s，其取样频率是8kHz，单声道，未压缩，那么它的量化位数是()。
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】、
PowerDesigner是SYBASE公司提供的CASE工具，它包含多个模块，其中用于数据库概念数据建模(CDM)的模块是()。
数据模型通常由3部分组成，它们是()、数据操作和完整性约束。

随机试题

简述欧洲浪漫主义美术产生的背景、艺术风格、代表人物及其代表作品。[江苏2019]
WhenwethinkofcreativepeoplethenamesthatprobablyspringtomindarethoseofmensuchasLeonardodaVinci,AlbertEinst
麻某求朋友冯某利用职务的便利提供点醋酸酐、乙醚和三氯甲烷，冯某知道麻曾有吸毒、贩毒行径，这一次收集这类原料保不准是要自己制造毒品了。但因麻许诺一定重谢，还是从库中偷取了一些给麻某，麻某酬谢了冯某1万元。对冯某应以何罪论处?()
事中质量控制包括技术交底、过程输入的检验、工艺流程、监视检验点、检验器具以及变更、不合格、()等控制。
从某种意义上讲，(　　)的作用在于建立最终的风险清单。
工程平面控制网的测量方法有()。
班级中的非正式群体是自发形成的，具有不稳定性。作为班主任，要积极关注班级中的非正式群体，力求将其消灭于萌芽之中。()
Weareplanningtomakea______totheGreatWall.
TheproportionofworkscutforthecinemainBritaindroppedfrom40percentwhenIjoinedtheBBFCin1975tolessthan4perc
(1)Boundarieshaveunderpinnedprettymucheveryaspectofmylife,bothpastandpresent.Fromtheprofoundlackoftheminear

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

按照软硬件技术的复杂程度嵌入式系统分为低端系统、中端系统和高端系统三大类，下面有关低端系统的叙述中错误的是()。

以下关于ARM程序状态寄存器CPSR说法错误的是()。

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

用于子程序返回指令使用的寄存器有()。①R12②R13③R14④R15⑤SP⑥PC⑦LR

μC／OS-Ⅱ系统中的每个任务都处在以下5种状态之一：休眠态、就绪态、运行态、挂起态(等待某一事件发生)和被中断态。以下哪个说法是错误的?

数字音频的比特率（码率）指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为8kB／s，其取样频率是8kHz，单声道，未压缩，那么它的量化位数是()。

PowerDesigner是SYBASE公司提供的CASE工具，它包含多个模块，其中用于数据库概念数据建模(CDM)的模块是()。

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

简述欧洲浪漫主义美术产生的背景、艺术风格、代表人物及其代表作品。[江苏2019]

WhenwethinkofcreativepeoplethenamesthatprobablyspringtomindarethoseofmensuchasLeonardodaVinci,AlbertEinst

事中质量控制包括技术交底、过程输入的检验、工艺流程、监视检验点、检验器具以及变更、不合格、()等控制。

从某种意义上讲，( )的作用在于建立最终的风险清单。

工程平面控制网的测量方法有()。

班级中的非正式群体是自发形成的，具有不稳定性。作为班主任，要积极关注班级中的非正式群体，力求将其消灭于萌芽之中。()

Weareplanningtomakea______totheGreatWall.

TheproportionofworkscutforthecinemainBritaindroppedfrom40percentwhenIjoinedtheBBFCin1975tolessthan4perc

(1)Boundarieshaveunderpinnedprettymucheveryaspectofmylife,bothpastandpresent.Fromtheprofoundlackoftheminear

从某种意义上讲，(　　)的作用在于建立最终的风险清单。