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

admin2010-05-13 45

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

选项

答案16，1，3，19，17，4，6，24，18，8，13，25

解析取增量d1＜n，把全部记录分成d1个组，所有距离为d1倍数的记录放在一组中，各组内用插入法排序，然后取d2＜d1，重复上述分组和排序工作；直至取d=1，即所有记录放在一个组中时排序为止。这里只进行了第一步。经过一遍扫描后得到的结果是 16，1，3，]9，17，4，6，24，18，8，13，25。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

嵌入式系统使用的存储器可以划分成不同的层次，下列叙述中，错误的是()。

下列不是单内核操作系统的是()。

μC／OS–Ⅱ系统内核提供的基本功能有：【69】、任务间通信与同步、任务调度、时间管理和【70】等。

下列不是实时操作系统的是()。

GNU开发工具套件中包括编译器、【79】、调试器、文本编辑器、语法除错等工具。利用GNU中的调试器GDB进行程序调试时，可用命令【80】来观察被调试程序中的变量值。

在μC／OS—II中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。

嵌入式系统是一类特殊的计算机系统。下列产品中不属于嵌入式系统的是()。

以下各嵌入式操作系统中，既按开发版本的授权数量收取授权费，也按最终产品售出的实际数量收取每份运行软件的版权费的是()。

ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

MicrosoftSQLServer2000和CommerceServer2000集成使用，可以创建B2B和B2C网站，并支持______数据分析。

数据结构又称组合数据项，重点描述数据之间的（　）。

对一个地区全体居民进行高血压普查资料分析，可计算当地的()

法律权利是下列哪些可能性的统一?()

发行公司债券，首期发行数量应当不少于总发行数量的(　　)，剩余各期发行的数量由公司自行确定。[2009年3月真题]

据《左传.昭公六年》记载：“夏有乱政，而作(　　)”。

设A，B，C都是n阶矩阵，满足B=E+AB，C=A+CA，则B—C为

Jonny:Hey!I’mjustpracticingTaiChi(太极).Wouldyouliketojoinme?Peter:Iknownothingaboutit.Isitdifficult?Jonny:

ASCEND:ROCKET::

Thoughmlephoneisindispensableinone’severydaylife，itbringsalotoftroublesaswell．

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

三级数据库技术

NCRE全国计算机三级

嵌入式系统使用的存储器可以划分成不同的层次，下列叙述中，错误的是()。

下列不是单内核操作系统的是()。

μC／OS–Ⅱ系统内核提供的基本功能有：【69】、任务间通信与同步、任务调度、时间管理和【70】等。

下列不是实时操作系统的是()。

GNU开发工具套件中包括编译器、【79】、调试器、文本编辑器、语法除错等工具。利用GNU中的调试器GDB进行程序调试时，可用命令【80】来观察被调试程序中的变量值。

在μC／OS—II中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。

嵌入式系统是一类特殊的计算机系统。下列产品中不属于嵌入式系统的是()。

以下各嵌入式操作系统中，既按开发版本的授权数量收取授权费，也按最终产品售出的实际数量收取每份运行软件的版权费的是()。

ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

MicrosoftSQLServer2000和CommerceServer2000集成使用，可以创建B2B和B2C网站，并支持______数据分析。

数据结构又称组合数据项，重点描述数据之间的（ ）。

对一个地区全体居民进行高血压普查资料分析，可计算当地的()

法律权利是下列哪些可能性的统一?()

发行公司债券，首期发行数量应当不少于总发行数量的( )，剩余各期发行的数量由公司自行确定。[2009年3月真题]

据《左传.昭公六年》记载：“夏有乱政，而作( )”。

设A，B，C都是n阶矩阵，满足B=E+AB，C=A+CA，则B—C为

Jonny:Hey!I’mjustpracticingTaiChi(太极).Wouldyouliketojoinme?Peter:Iknownothingaboutit.Isitdifficult?Jonny:

ASCEND:ROCKET::

Thoughmlephoneisindispensableinone’severydaylife，itbringsalotoftroublesaswell．

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

数据结构又称组合数据项，重点描述数据之间的（　）。

发行公司债券，首期发行数量应当不少于总发行数量的(　　)，剩余各期发行的数量由公司自行确定。[2009年3月真题]

据《左传.昭公六年》记载：“夏有乱政，而作(　　)”。