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

admin2010-05-13 58

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

基于嵌入式WEB服务器的应用系统中，其软件系统的4个重要软件组件是客户端__________【77】、WEB服务器、WEB页面、设备操控程序等。其中WEB页面是用于设备操控命令提交或设备状态信息显示的人机界面，它需要通过__________【78】接口来与
ADSL是利用普通电话线将家庭用户计算机接入互联网的技术之一。此时，用户端需配置一个___________【43】设备，计算机则必须有___________【44】接口。
通过I2C、SPI、UART、USB等可以实现嵌入式系统间或嵌入式系统与外围器件等的连接，下面相关叙述中，错误的是()。
计算机网络有多种不同类型，以下关于计算机网络类型的说法，正确的是()。
GNU是一种用于开发基于Linux操作系统的工具软件套件。它包括了编译器、连接器、调试器以及文本编辑器、语法除错等工具。其中【79】是编译器、GDB是【80】工具。
下列关于μC／OS–II操作系统中断处理的描述中，错误的是()。
互联网借助TCP／IP协议把许多同构或异构的计算机网络互相连接起来，实现了遍布全球的计算机的互连、互通和互操作，其中的IP协议起着关键性的作用。下面有关IP协议的叙述中，错误的是()。
对于ARM处理器，以下不属于算术运算的指令助记符是()。
在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为__________【79】。若目标系统地址映射关系比较复杂时，应使用__________【80】格式的文件来说明地址映射方式。
事务的持久性是由数据库系统中的哪个部件负责？

随机试题

从库存管理的角度来看商业模型，存在的两类活动是()
超声波是由波源振动而产生，其最低振动频率不小于
在原始投资额不同的互斥项目决策中,最适用于选优的方法是()。
YJ集团是一家以房地产为主产业链的跨地区、跨行业、跨国经营的产业集团，公司创建于1993年5月，历经十几年的拼搏，现已形成房地产开发、建筑施工、教育后勤、物业管理等为一体的连锁化、整体化、系统化、全新规模化产业，位居全国大型企业集团千强之列。集团现有资产5
简述行政裁决与行政仲裁的关系。
已知α1=(a，a，a)T，α2=(-a，a，b)T，α3=(-a，-a，-b)T线性相关，则a，b满足关系式_______.
LatelyIhavebeennoticingthegreatnumberofelectricalappliances(电器)onthemarket.Itseemstomethatthereare(36)
Smoking,whichmaybeapleasureforsomepeople,isaseruioussourceofdiscomfortfortheirfellows.【C1】______,medicalautho
A、Threetimes.B、Quitealongtime.C、It’shalfpastthree.D、It’stimetogothere.A“HowmanytimeshaveyoubeentotheGreat
FormostpeopleatripacrossEuropeancontinentisachancetoseethesightsandtrythecontinent’scuisine.Unless,likeBap

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

基于嵌入式WEB服务器的应用系统中，其软件系统的4个重要软件组件是客户端【77】、WEB服务器、WEB页面、设备操控程序等。其中WEB页面是用于设备操控命令提交或设备状态信息显示的人机界面，它需要通过【78】接口来与

ADSL是利用普通电话线将家庭用户计算机接入互联网的技术之一。此时，用户端需配置一个_【43】设备，计算机则必须有_【44】接口。

通过I2C、SPI、UART、USB等可以实现嵌入式系统间或嵌入式系统与外围器件等的连接，下面相关叙述中，错误的是()。

计算机网络有多种不同类型，以下关于计算机网络类型的说法，正确的是()。

GNU是一种用于开发基于Linux操作系统的工具软件套件。它包括了编译器、连接器、调试器以及文本编辑器、语法除错等工具。其中【79】是编译器、GDB是【80】工具。

下列关于μC／OS–II操作系统中断处理的描述中，错误的是()。

互联网借助TCP／IP协议把许多同构或异构的计算机网络互相连接起来，实现了遍布全球的计算机的互连、互通和互操作，其中的IP协议起着关键性的作用。下面有关IP协议的叙述中，错误的是()。

对于ARM处理器，以下不属于算术运算的指令助记符是()。

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】。若目标系统地址映射关系比较复杂时，应使用【80】格式的文件来说明地址映射方式。

事务的持久性是由数据库系统中的哪个部件负责？

从库存管理的角度来看商业模型，存在的两类活动是()

超声波是由波源振动而产生，其最低振动频率不小于

在原始投资额不同的互斥项目决策中,最适用于选优的方法是()。

简述行政裁决与行政仲裁的关系。

已知α1=(a，a，a)T，α2=(-a，a，b)T，α3=(-a，-a，-b)T线性相关，则a，b满足关系式_______.

LatelyIhavebeennoticingthegreatnumberofelectricalappliances(电器)onthemarket.Itseemstomethatthereare(36)

Smoking,whichmaybeapleasureforsomepeople,isaseruioussourceofdiscomfortfortheirfellows.【C1】______,medicalautho

A、Threetimes.B、Quitealongtime.C、It’shalfpastthree.D、It’stimetogothere.A“HowmanytimeshaveyoubeentotheGreat

FormostpeopleatripacrossEuropeancontinentisachancetoseethesightsandtrythecontinent’scuisine.Unless,likeBap

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

三级数据库技术

NCRE全国计算机三级

ADSL是利用普通电话线将家庭用户计算机接入互联网的技术之一。此时，用户端需配置一个___________【43】设备，计算机则必须有___________【44】接口。

通过I2C、SPI、UART、USB等可以实现嵌入式系统间或嵌入式系统与外围器件等的连接，下面相关叙述中，错误的是()。

计算机网络有多种不同类型，以下关于计算机网络类型的说法，正确的是()。

GNU是一种用于开发基于Linux操作系统的工具软件套件。它包括了编译器、连接器、调试器以及文本编辑器、语法除错等工具。其中【79】是编译器、GDB是【80】工具。

下列关于μC／OS–II操作系统中断处理的描述中，错误的是()。

互联网借助TCP／IP协议把许多同构或异构的计算机网络互相连接起来，实现了遍布全球的计算机的互连、互通和互操作，其中的IP协议起着关键性的作用。下面有关IP协议的叙述中，错误的是()。

对于ARM处理器，以下不属于算术运算的指令助记符是()。

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为__________【79】。若目标系统地址映射关系比较复杂时，应使用__________【80】格式的文件来说明地址映射方式。

事务的持久性是由数据库系统中的哪个部件负责？

从库存管理的角度来看商业模型，存在的两类活动是()

超声波是由波源振动而产生，其最低振动频率不小于

在原始投资额不同的互斥项目决策中,最适用于选优的方法是()。

简述行政裁决与行政仲裁的关系。

已知α1=(a，a，a)T，α2=(-a，a，b)T，α3=(-a，-a，-b)T线性相关，则a，b满足关系式_______.

LatelyIhavebeennoticingthegreatnumberofelectricalappliances(电器)onthemarket.Itseemstomethatthereare(36)

Smoking,whichmaybeapleasureforsomepeople,isaseruioussourceofdiscomfortfortheirfellows.【C1】______,medicalautho

A、Threetimes.B、Quitealongtime.C、It’shalfpastthree.D、It’stimetogothere.A“HowmanytimeshaveyoubeentotheGreat

FormostpeopleatripacrossEuropeancontinentisachancetoseethesightsandtrythecontinent’scuisine.Unless,likeBap

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

ADSL是利用普通电话线将家庭用户计算机接入互联网的技术之一。此时，用户端需配置一个_【43】设备，计算机则必须有_【44】接口。

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】。若目标系统地址映射关系比较复杂时，应使用【80】格式的文件来说明地址映射方式。