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

admin2009-01-19 47

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

选项

答案(16，1，3，19，17，4，6，2l，18，8，13，25)

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在下面PC机使用的外设接口中，(　　　)可用于将键盘、鼠标、数码相机、扫描仪和外接硬盘与PC机相连。

在下面四种半导体存储器中，(　　　)采用的是动态随机存取存储器。

下面有关ASCII码字符集的叙述中，错误的是(　　　)。

在奔腾机中，与外设进行高速数据传输的系统总线是(　　　)。

Windows98提供了一系列可用于直接访问和使用多媒体设备的API组件。其中，支持图形、图像、音频和视频信息的处理，且用户可以从微软的有关网站下载其最新版本的多媒体组件______。

CD光盘存储器具有记录密度高、存储容量大、信息可长期保存等优点，是一种重要的计算机外存储器。下面关于CD光盘存储器的叙述中，错误的是

下列处理器中，最早具有高效率的任务转换功能，适用于多用户、多任务系统的处理器是

计算机网络与分布式系统之间的区别主要是在

在下面的汇编语言程序横线处填空，使语句完整，保证程序正确执行。DSEGSEGMENTD1DB-1,5,2,6,-7,4CNTEQU$-D1RSDWDSEGENDSSSEGSEGMENT

运动传导路下行途中都有交叉处。

儿童用药容易出现的以下不良反应中，主要是由于“肾脏代谢水及电解质的功能较差”造成的是

A．思维被夺取B．思维被洞悉C．思维贫乏D．思维散漫E．思维迟缓患者认真讲了—番话，但周围的医生们都不理解他要说什么问题，该症状为()

血栓性深静脉炎的主要症状是血栓性浅静脉炎的主要症状是

根据《证券法》的规定，下列尚未公开的信息中，属于内幕信息的有()。

—Whynotliveinyournewhouse?—Soundsagoodidea,butit______.ItwillbeOKnextmonth.

1966年联合国教科文组织和国际劳工组织首次以官方文件形式对教师专业化作出了明确说明的文件是()。

某一种作业长时间得不到机会运行的现象叫做“饥饿”现象，作业调度算法中可能会造成“饥饿”现象的算法是

Ourtroubleliesinasimpleconfusion,onetowhicheconomistshavebeenpronesincethebeginningoftheIndustrialRevolution

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

三级数据库技术

NCRE全国计算机三级

在下面PC机使用的外设接口中，( )可用于将键盘、鼠标、数码相机、扫描仪和外接硬盘与PC机相连。

在下面四种半导体存储器中，( )采用的是动态随机存取存储器。

下面有关ASCII码字符集的叙述中，错误的是( )。

在奔腾机中，与外设进行高速数据传输的系统总线是( )。

Windows98提供了一系列可用于直接访问和使用多媒体设备的API组件。其中，支持图形、图像、音频和视频信息的处理，且用户可以从微软的有关网站下载其最新版本的多媒体组件______。

CD光盘存储器具有记录密度高、存储容量大、信息可长期保存等优点，是一种重要的计算机外存储器。下面关于CD光盘存储器的叙述中，错误的是

下列处理器中，最早具有高效率的任务转换功能，适用于多用户、多任务系统的处理器是

计算机网络与分布式系统之间的区别主要是在

在下面的汇编语言程序横线处填空，使语句完整，保证程序正确执行。DSEGSEGMENTD1DB-1,5,2,6,-7,4CNTEQU$-D1RSDWDSEGENDSSSEGSEGMENT

运动传导路下行途中都有交叉处。

儿童用药容易出现的以下不良反应中，主要是由于“肾脏代谢水及电解质的功能较差”造成的是

A．思维被夺取B．思维被洞悉C．思维贫乏D．思维散漫E．思维迟缓患者认真讲了—番话，但周围的医生们都不理解他要说什么问题，该症状为()

血栓性深静脉炎的主要症状是血栓性浅静脉炎的主要症状是

根据《证券法》的规定，下列尚未公开的信息中，属于内幕信息的有()。

—Whynotliveinyournewhouse?—Soundsagoodidea,butit______.ItwillbeOKnextmonth.

1966年联合国教科文组织和国际劳工组织首次以官方文件形式对教师专业化作出了明确说明的文件是()。

某一种作业长时间得不到机会运行的现象叫做“饥饿”现象，作业调度算法中可能会造成“饥饿”现象的算法是

Ourtroubleliesinasimpleconfusion,onetowhicheconomistshavebeenpronesincethebeginningoftheIndustrialRevolution

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

在下面PC机使用的外设接口中，(　　　)可用于将键盘、鼠标、数码相机、扫描仪和外接硬盘与PC机相连。

在下面四种半导体存储器中，(　　　)采用的是动态随机存取存储器。

下面有关ASCII码字符集的叙述中，错误的是(　　　)。

在奔腾机中，与外设进行高速数据传输的系统总线是(　　　)。