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

admin2010-05-13 21

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

半导体存储器芯片的存储容量取决于该芯片的【61】_总线的条数和【62】_总线的位数。

ARM指令完成的功能是如果清除R7中的bit0，1，5位，正确的指令是()。

下图给出了产生嵌入式处理器时钟信号的两种方法，其中左图为使用_【55】时钟信号发生器产生嵌入式处理器时钟信号的方法，右图为使用_【56】时钟信号源产生嵌入式处理器时钟信号的方法。

下面有关片上调试技术的描述语句中，不恰当的是()。

GDB是GNU开发工具套件中调试程序的工具，其装入需要调试的可执行文件命令是【77】_命令，终止当前被调试程序运行的命令是【78】_命令。

在μC／OS–II操作系统下，处于运行态的任务调用系统函数OSTaskDel()后将转入（）。

无线局域网采用的通信协议主要是802．11，通常也称为【45】，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】Mbps甚至更高，相应的产品已经广泛使用。

PowerBuilder中的PowerScript语言包括下列哪些语句?Ⅰ．变量定义语句Ⅱ．赋值语句Ⅲ．流控制语句Ⅳ．操纵数据库语句

下面哪一项是SQLServer数据库管理系统的核心数据库引擎?

PowerBuilder是一种深受用户欢迎的快速应用开发工具，它与其他应用开发工具比较，最具有特色的是

领导者在思想政治工作中必须遵循的基本原则有

临床诊断为根尖囊肿的患牙，镜检其根管内渗出液应见到

用阿托品治疗胃肠痉挛时，患者出现的口干、少汗等反应被称为()。

投资收益率是一个静态财务评价指标，尤其适用于()的工程建设方案选择和投资经济效果评价。

下图是我国某省级行政区略图，读图完成下列问题。该省级行政区的城市发展特征是()。

2015年8月29日，全国人大常委会决定：在中国人民抗日战争暨世界反法西斯战争胜利70周年之际，对部分服刑罪犯予以特赦。根据宪法，发布特赦令的是()。

TheethnicgroupknownasAshkenazimisblessedwithmorethanitsfairshareoftalentedminds,butisalsopronetoanumbero

A、Beautiful.B、Noworsethannow.C、Terrible.D、Joyful.C影片中的纽约充斥各种恐怖景象，就是人间地狱，C为最恰当答案。

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

三级数据库技术

NCRE全国计算机三级

半导体存储器芯片的存储容量取决于该芯片的【61】_______总线的条数和【62】_______总线的位数。

ARM指令完成的功能是如果清除R7中的bit0，1，5位，正确的指令是()。

下图给出了产生嵌入式处理器时钟信号的两种方法，其中左图为使用___________【55】时钟信号发生器产生嵌入式处理器时钟信号的方法，右图为使用___________【56】时钟信号源产生嵌入式处理器时钟信号的方法。

下面有关片上调试技术的描述语句中，不恰当的是()。

GDB是GNU开发工具套件中调试程序的工具，其装入需要调试的可执行文件命令是【77】_______命令，终止当前被调试程序运行的命令是【78】_______命令。

在μC／OS–II操作系统下，处于运行态的任务调用系统函数OSTaskDel()后将转入（）。

无线局域网采用的通信协议主要是802．11，通常也称为__________【45】，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达__________【46】Mbps甚至更高，相应的产品已经广泛使用。

PowerBuilder中的PowerScript语言包括下列哪些语句?Ⅰ．变量定义语句Ⅱ．赋值语句Ⅲ．流控制语句Ⅳ．操纵数据库语句

下面哪一项是SQLServer数据库管理系统的核心数据库引擎?

PowerBuilder是一种深受用户欢迎的快速应用开发工具，它与其他应用开发工具比较，最具有特色的是

领导者在思想政治工作中必须遵循的基本原则有

临床诊断为根尖囊肿的患牙，镜检其根管内渗出液应见到

用阿托品治疗胃肠痉挛时，患者出现的口干、少汗等反应被称为()。

投资收益率是一个静态财务评价指标，尤其适用于()的工程建设方案选择和投资经济效果评价。

下图是我国某省级行政区略图，读图完成下列问题。该省级行政区的城市发展特征是()。

2015年8月29日，全国人大常委会决定：在中国人民抗日战争暨世界反法西斯战争胜利70周年之际，对部分服刑罪犯予以特赦。根据宪法，发布特赦令的是()。

TheethnicgroupknownasAshkenazimisblessedwithmorethanitsfairshareoftalentedminds,butisalsopronetoanumbero

A、Beautiful.B、Noworsethannow.C、Terrible.D、Joyful.C影片中的纽约充斥各种恐怖景象，就是人间地狱，C为最恰当答案。

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

半导体存储器芯片的存储容量取决于该芯片的【61】_总线的条数和【62】_总线的位数。

下图给出了产生嵌入式处理器时钟信号的两种方法，其中左图为使用_【55】时钟信号发生器产生嵌入式处理器时钟信号的方法，右图为使用_【56】时钟信号源产生嵌入式处理器时钟信号的方法。

GDB是GNU开发工具套件中调试程序的工具，其装入需要调试的可执行文件命令是【77】_命令，终止当前被调试程序运行的命令是【78】_命令。

无线局域网采用的通信协议主要是802．11，通常也称为【45】，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】Mbps甚至更高，相应的产品已经广泛使用。