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

admin2009-01-19 28

问题设有关键码序列(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全国计算机三级

通常所说的32位计算机中的32是指【　　】。

某公司在将一个产品的图片用电子邮件发送给客户前，需要先生成相应的图片文件。下列方法中，哪种是不可行的?

Pentium微处理器在保护模式下，中断描述符表内最多有______个中断描述符。

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

下列指令中，不影响标志寄存器CF位的指令是(　　　)。

汇编语言程序中的语句可分为两类，即【　　】。

微软公司为Windows系统提供了一个多功能的Internet应用软件，它可以收发电子邮件，在线交流、浏览Web、欣赏在线音乐和视频等，该软件的名称是______。

WindowsXP内置了许多工具软件，以便于用户使用和管理计算机系统。在下列几个工具软件中，不是WindowsXP内置的是______。A)WinRARB)WindowsMessengerC)DirectX诊断工具D)TrueType

WindowsXP内置了许多工具软件和应用程序，以便于用户对计算机进行管理、维护和使用。下列工具软件和应用程序中，不是WindowsXP内置的是______。A)WinRAR文件(夹)压缩程序B)磁盘扫描(查错)程序C)注册表编辑器D)

______是防止对系统进行主动攻击，例如企业伪造、篡改的重要技术手段。

施工过程中常见的索赔类型有哪些()

有关网络叙述正确的是()

(2002年第53题)二尖瓣口面积为2．0cm2时，下列提法哪项正确

患儿小便频数，淋漓不尽，面色苍黄，精神倦怠，食欲不振，手足不温，眼睑微肿，大便稀薄，舌淡苔薄，脉细无力。治疗应首选（　　）。

板材隔墙与骨架隔墙组成的房间每个检验批应至少抽查()％，并不得少于3间。

下列各项预算编制方法中，不受现有费用项目和现行预算束缚的是()。

物业管理属于的行业性质是()。

"PeterFernwasmadonmountains"showsthat.Accordingtothepassage,afterPeter’smarriagehewould.

Nursing,asatypicallyfemaleprofession,mustdealconstantlywiththefalseimpressionthatnursesaretheretowaitonthep

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

三级数据库技术

NCRE全国计算机三级

通常所说的32位计算机中的32是指【 】。

某公司在将一个产品的图片用电子邮件发送给客户前，需要先生成相应的图片文件。下列方法中，哪种是不可行的?

Pentium微处理器在保护模式下，中断描述符表内最多有______个中断描述符。

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

下列指令中，不影响标志寄存器CF位的指令是( )。

汇编语言程序中的语句可分为两类，即【 】。

微软公司为Windows系统提供了一个多功能的Internet应用软件，它可以收发电子邮件，在线交流、浏览Web、欣赏在线音乐和视频等，该软件的名称是______。

WindowsXP内置了许多工具软件，以便于用户使用和管理计算机系统。在下列几个工具软件中，不是WindowsXP内置的是______。A)WinRARB)WindowsMessengerC)DirectX诊断工具D)TrueType

WindowsXP内置了许多工具软件和应用程序，以便于用户对计算机进行管理、维护和使用。下列工具软件和应用程序中，不是WindowsXP内置的是______。A)WinRAR文件(夹)压缩程序B)磁盘扫描(查错)程序C)注册表编辑器D)

______是防止对系统进行主动攻击，例如企业伪造、篡改的重要技术手段。

施工过程中常见的索赔类型有哪些()

有关网络叙述正确的是()

(2002年第53题)二尖瓣口面积为2．0cm2时，下列提法哪项正确

患儿小便频数，淋漓不尽，面色苍黄，精神倦怠，食欲不振，手足不温，眼睑微肿，大便稀薄，舌淡苔薄，脉细无力。治疗应首选（ ）。

板材隔墙与骨架隔墙组成的房间每个检验批应至少抽查()％，并不得少于3间。

下列各项预算编制方法中，不受现有费用项目和现行预算束缚的是()。

物业管理属于的行业性质是()。

"PeterFernwasmadonmountains"showsthat______.Accordingtothepassage,afterPeter’smarriagehewould______.

Nursing,asatypicallyfemaleprofession,mustdealconstantlywiththefalseimpressionthatnursesaretheretowaitonthep

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

通常所说的32位计算机中的32是指【　　】。

下列指令中，不影响标志寄存器CF位的指令是(　　　)。

汇编语言程序中的语句可分为两类，即【　　】。

患儿小便频数，淋漓不尽，面色苍黄，精神倦怠，食欲不振，手足不温，眼睑微肿，大便稀薄，舌淡苔薄，脉细无力。治疗应首选（　　）。

"PeterFernwasmadonmountains"showsthat.Accordingtothepassage,afterPeter’smarriagehewould.