设有关键码序列(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,15)

解析希尔(Shell)排序法第一步是将数据分成n(n为初始增量)个组，所有距离为n的倍数的元素分在一个组中，各组内用插入法排序。这样，第一次分组是这样的：{17,16,18}；{8,1,4}；{3,13,6}；{25,19,21}，经过插入排序就是上面的结果。

转载请注明原文地址:https://www.kaotiyun.com/show/MhvZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

将R1指示区域中的一个字节数据读入R2，这条指令应是【55】R2，[R1]。将R2中的一个字写入由R0+4指示的内存区域中，并将地址自动更新的指令应是【56】R2，[R0+4]!。
对于嵌入式处理器说法正确的是()。
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。其中，GIF图像文件格式颜色数目仅【43】种，文件特别小，适合互联网传输。【44】图像文件格式是静止图像数据压缩编码的国际标准，它在数码相机中得到广泛使用。
下面有关嵌入式系统开发过程的描述语句中，不恰当的是()。
利用ADS1．2工具套件进行基于ARM硬件平台的软件开发，在进行编译连接时，地址映射连接类型有2种方式，分别是【79】连接类型和Scattered连接类型。采用Scattered连接类型时需要提供一个scatter格式的【80】。
嵌入式系统中的CPU具有一些与通用计算机所使用的CPU不同的特点，下面不是其特点的是()。
下面与嵌入式处理器有关的叙述中，错误的是()。
若某嵌入式系统的应用程序基于μC／OS-Ⅱ操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】来创建任务。创建任务前用函数【80】来初始化μC／OS-Ⅱ。
嵌入式Web服务器应用需求与通用Web服务器应用需求是不同的，它不是以提供信息服务为主，而是提供远程【77】及配置设备的一种方式。嵌入式Web服务器的硬件设计时，需设计能够支持以太网连接的电路。AX88796是一款以太网控制器芯片，若其片选信号CS引脚连到

随机试题

组织制定本建设项目的安全事故应急救援预案，并定期组织演练是()的责任。
人民政府教育督导机构对义务教育工作执行法律法规情况、教育教学质量以及义务教育均衡发展状况等进行督导，但是督导报告不需要向社会公布。（）
镇静剂吗啡可使患者的睡眠发生什么变化【】
A、 B、 C、 D、 A
乳婴儿药剂用量是成人量的
为了使系统达到它特定的目标，使全体参加者经分工与协作以及设置不同层次的权力和责任制度而构成的一种人的组合体就是(　　)。
下列关于会计信息化与会计电算化关系的说法中正确的是()。
教室：自习
Itistruethatpeoplewithbettereducationareusuallyabletogetbetterpayingjobs.Inotherwords,theyhavemorechances
达尔文曾说：“物种竞争就是生物之间为了获得更好的生存权利而互相实施不利的影响。”请问你怎么看?

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

将R1指示区域中的一个字节数据读入R2，这条指令应是【55】R2，[R1]。将R2中的一个字写入由R0+4指示的内存区域中，并将地址自动更新的指令应是【56】R2，[R0+4]!。

对于嵌入式处理器说法正确的是()。

下面有关嵌入式系统开发过程的描述语句中，不恰当的是()。

利用ADS1．2工具套件进行基于ARM硬件平台的软件开发，在进行编译连接时，地址映射连接类型有2种方式，分别是【79】连接类型和Scattered连接类型。采用Scattered连接类型时需要提供一个scatter格式的【80】。

嵌入式系统中的CPU具有一些与通用计算机所使用的CPU不同的特点，下面不是其特点的是()。

下面与嵌入式处理器有关的叙述中，错误的是()。

若某嵌入式系统的应用程序基于μC／OS-Ⅱ操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】来创建任务。创建任务前用函数【80】来初始化μC／OS-Ⅱ。

组织制定本建设项目的安全事故应急救援预案，并定期组织演练是()的责任。

人民政府教育督导机构对义务教育工作执行法律法规情况、教育教学质量以及义务教育均衡发展状况等进行督导，但是督导报告不需要向社会公布。（）

镇静剂吗啡可使患者的睡眠发生什么变化【】

A、 B、 C、 D、 A

乳婴儿药剂用量是成人量的

为了使系统达到它特定的目标，使全体参加者经分工与协作以及设置不同层次的权力和责任制度而构成的一种人的组合体就是( )。

下列关于会计信息化与会计电算化关系的说法中正确的是()。

教室：自习

Itistruethatpeoplewithbettereducationareusuallyabletogetbetterpayingjobs.Inotherwords,theyhavemorechances

达尔文曾说：“物种竞争就是生物之间为了获得更好的生存权利而互相实施不利的影响。”请问你怎么看?

为了使系统达到它特定的目标，使全体参加者经分工与协作以及设置不同层次的权力和责任制度而构成的一种人的组合体就是(　　)。