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

admin2010-05-13 32

问题设有关键码序列(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://jikaoti.com/ti/wVC7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面与嵌入式处理器复位相关的叙述中，错误的是()。
关于ARM嵌入式处理器的工作状态，以下说法正确的是()。
嵌入式系统对实时性和可靠性通常都有一定要求，如果把POS机和数码相机两者进行比较，它们中对实时性要求较高的是【41】，对可靠性要求较高的是【42】。
为提高SoC的设计效率，减少重复开发，通常大多以IP核为基础，在单个芯片上集成处理器、存储器和各种接口等组件，组成一个相当完整的计算机系统。按照IC设计文件的类型，IP核通常分为三种：__________【41】核、固核和__________【42】核。
基于嵌入式WEB的应用系统中，构件设计阶段需要设计支持以太网通信的电路，包括以太网控制电路及以太网【79】电路。若选用的以太网控制芯片为AX88796芯片，并用S3C2410芯片的nGCS2引脚连接到AX88796芯片的片选引脚上(即CS引脚上，CS低电
在ARM汇编语言程序设计中常有子程序设计，下面指令中不属于子程序调用或者返回的指令是()。
在ARM指令中，两个无符号数在寄存器R5和R6中，若R5＜R6，则将R5与R6进行逻辑与操作，结果放R7中，并要求更新程序状态寄存器的状态位。用两条指令完成，则分别为【51】_______和【52】_______
在下图所示的VxWorks&WindML平台组成图中，A应为【71】_______程序，B应为【72】_______程序。
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】、
在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。

随机试题

一患者因外伤造成左胫骨长斜形骨折伴腓骨头颈部骨折，在下列各项中哪几项是恰当的
男，53岁，肝硬化腹片；积液，近1周有发热，腹胀，稍有呼吸困难，腹腔积液较前有所增长，心率96次／分，应用利尿治疗2天后出现沉默寡言，性格改变。合适的诊断是
判定和处理离群值的目的包括()。
在项目决策分析与评价阶段，对地下资源和地质结构情况尽管有所依据，但限于技术能力的局限性，对地下情况有可能认识不足，成为项目的风险源，其主要体现有()。
直流电动机常用于对()较高的生产机械的拖动。
关于黄金制品进出口管理，以下表述错误的是()。
“进口日期”栏应填报()。“标记唛码及备注”栏应填报()。
下列不属于商业银行的业务的是()。
下列不属于维新派教育实践的是()。
Employeesareoftensaidtobeacompany’sbiggestresource.Itisequallytruethattheyareitsbiggestliability.Scarcelya

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

关于ARM嵌入式处理器的工作状态，以下说法正确的是()。

嵌入式系统对实时性和可靠性通常都有一定要求，如果把POS机和数码相机两者进行比较，它们中对实时性要求较高的是【41】，对可靠性要求较高的是【42】。

为提高SoC的设计效率，减少重复开发，通常大多以IP核为基础，在单个芯片上集成处理器、存储器和各种接口等组件，组成一个相当完整的计算机系统。按照IC设计文件的类型，IP核通常分为三种：【41】核、固核和【42】核。

在ARM汇编语言程序设计中常有子程序设计，下面指令中不属于子程序调用或者返回的指令是()。

在ARM指令中，两个无符号数在寄存器R5和R6中，若R5＜R6，则将R5与R6进行逻辑与操作，结果放R7中，并要求更新程序状态寄存器的状态位。用两条指令完成，则分别为【51】_和【52】_

在下图所示的VxWorks&WindML平台组成图中，A应为【71】_程序，B应为【72】_程序。

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。

一患者因外伤造成左胫骨长斜形骨折伴腓骨头颈部骨折，在下列各项中哪几项是恰当的

男，53岁，肝硬化腹片；积液，近1周有发热，腹胀，稍有呼吸困难，腹腔积液较前有所增长，心率96次／分，应用利尿治疗2天后出现沉默寡言，性格改变。合适的诊断是

判定和处理离群值的目的包括()。

在项目决策分析与评价阶段，对地下资源和地质结构情况尽管有所依据，但限于技术能力的局限性，对地下情况有可能认识不足，成为项目的风险源，其主要体现有()。

直流电动机常用于对()较高的生产机械的拖动。

关于黄金制品进出口管理，以下表述错误的是()。

“进口日期”栏应填报()。“标记唛码及备注”栏应填报()。

下列不属于商业银行的业务的是()。

下列不属于维新派教育实践的是()。

Employeesareoftensaidtobeacompany’sbiggestresource.Itisequallytruethattheyareitsbiggestliability.Scarcelya

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

三级数据库技术

NCRE全国计算机三级

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

关于ARM嵌入式处理器的工作状态，以下说法正确的是()。

嵌入式系统对实时性和可靠性通常都有一定要求，如果把POS机和数码相机两者进行比较，它们中对实时性要求较高的是【41】，对可靠性要求较高的是【42】。

在ARM汇编语言程序设计中常有子程序设计，下面指令中不属于子程序调用或者返回的指令是()。

在ARM指令中，两个无符号数在寄存器R5和R6中，若R5＜R6，则将R5与R6进行逻辑与操作，结果放R7中，并要求更新程序状态寄存器的状态位。用两条指令完成，则分别为【51】_______和【52】_______

在下图所示的VxWorks&WindML平台组成图中，A应为【71】_______程序，B应为【72】_______程序。

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。

一患者因外伤造成左胫骨长斜形骨折伴腓骨头颈部骨折，在下列各项中哪几项是恰当的

男，53岁，肝硬化腹片；积液，近1周有发热，腹胀，稍有呼吸困难，腹腔积液较前有所增长，心率96次／分，应用利尿治疗2天后出现沉默寡言，性格改变。合适的诊断是

判定和处理离群值的目的包括()。

在项目决策分析与评价阶段，对地下资源和地质结构情况尽管有所依据，但限于技术能力的局限性，对地下情况有可能认识不足，成为项目的风险源，其主要体现有()。

直流电动机常用于对()较高的生产机械的拖动。

关于黄金制品进出口管理，以下表述错误的是()。

“进口日期”栏应填报()。“标记唛码及备注”栏应填报()。

下列不属于商业银行的业务的是()。

下列不属于维新派教育实践的是()。

Employeesareoftensaidtobeacompany’sbiggestresource.Itisequallytruethattheyareitsbiggestliability.Scarcelya

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

在ARM指令中，两个无符号数在寄存器R5和R6中，若R5＜R6，则将R5与R6进行逻辑与操作，结果放R7中，并要求更新程序状态寄存器的状态位。用两条指令完成，则分别为【51】_和【52】_

在下图所示的VxWorks&WindML平台组成图中，A应为【71】_程序，B应为【72】_程序。