设有关键码序列(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，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://kaotiyun.com/show/dRSZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Linux操作系统遵从【67】计划下的公共授权协议（GPL）。下图所示的Linux操作系统的组织结构中，模块X应为【68】程序。

为了使操作系统容易在不同的硬件平台上进行移植，一些嵌入式操作系统使用了HAL技术，它的中文名称是【71】，其原理是取消了操作系统对【72】的直接访问，使操作系统在HAL基础上运行，从而隐藏了硬件平台的差异。

关于微内核和宏内核操作系统，如下()说法是错误的。

基于ARM内核的嵌入式芯片中的中断控制器的功能是对芯片中相关硬件组件的中断请求进行管理和控制，一般采用【63】中断（VIC）或【64】中断（NVIC）方式管理中断。

下面关于S3C2410存储器控制的叙述中，错误的是()。

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

目前，无线局域网(WLAN)已经是无线上网的一种重要手段，它采用的通信协议是IEEE【45】a／b／g／n，其数据传输速率可达11～【46】Mb／s。

为了使操作系统容易在不同的硬件平台上进行移植，一些嵌入式操作系统包含有一个硬件抽象层，硬件抽象层的英文缩写是_【71】，它位于_【72】和硬件之间，从而隐藏了硬件平台的差异，避免了操作系统对硬件的直接访问。

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

10!

治疗血瘀胸痹可选用的中成药是

下列关于上消化道出血的叙述，错误的是

轻质隔墙不含下列()。

以货币表现的经济活动，通常又称为价值运动或资金运动。()

信用风险与市场风险相比，具有数据优势和易于计量的特点。()

从所给四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

下面说法正确的一种是()。

Thedoctors

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

三级数据库技术

NCRE全国计算机三级

Linux操作系统遵从【67】计划下的公共授权协议（GPL）。下图所示的Linux操作系统的组织结构中，模块X应为【68】程序。

为了使操作系统容易在不同的硬件平台上进行移植，一些嵌入式操作系统使用了HAL技术，它的中文名称是【71】，其原理是取消了操作系统对【72】的直接访问，使操作系统在HAL基础上运行，从而隐藏了硬件平台的差异。

关于微内核和宏内核操作系统，如下()说法是错误的。

基于ARM内核的嵌入式芯片中的中断控制器的功能是对芯片中相关硬件组件的中断请求进行管理和控制，一般采用【63】中断（VIC）或【64】中断（NVIC）方式管理中断。

下面关于S3C2410存储器控制的叙述中，错误的是()。

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

目前，无线局域网(WLAN)已经是无线上网的一种重要手段，它采用的通信协议是IEEE【45】a／b／g／n，其数据传输速率可达11～【46】Mb／s。

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

10!

治疗血瘀胸痹可选用的中成药是

下列关于上消化道出血的叙述，错误的是

轻质隔墙不含下列()。

以货币表现的经济活动，通常又称为价值运动或资金运动。()

信用风险与市场风险相比，具有数据优势和易于计量的特点。()

从所给四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

下面说法正确的一种是()。

Thedoctors

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