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

admin2009-01-19 59

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

选项

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在下列进程调度算法中，可能引起进程长时间得不到运行的算法是(　　　)。

下面关于以太局域网的叙述中，错误的是(　　　)。

在下列Windows98内置的支持多媒体功能的组件中，(　　　)既支持二维与三维图形的处理，又支持音频和视频信息。

现行PC机中的硬盘所采用的接口标准，主要有(　　　)。

在下面有关操作系统的存储管理功能的叙述中，(　　　)是错误的。

根据16位逻辑变量L的内容对内存单元中连续存放的十六个字符的数组SOURCE作如下处理：　　(1)若L的第i位为1，将SOURCE[i]的最高位置加偶校验位　　(2)若L的第i位为0，SOURCE[i]不变　　例如：L＝0005转换之前：67H，

数字图像的主要参数有图像分辨率、像素深度、位平面数目、彩色空间类型以及采用的压缩编码方法等。假设像素深度为16，那以一幅图像具有的不同颜色数目最多是【　　】种。

进程从创建到终止，其状态一直在不断变化。在进程执行过程中，通常会频繁地在就绪、【】和阻塞(等待)这3种状态之间切换。

μC／OS—Ⅱ的就绪任务登记在【73】表中，OSRdyTbl[]的每一位代表了一个优先级任务的就绪状态，称为就绪位。OSRdyTbl[]最多可有【74】位。

欲配制0．025mol／L的Na2CO3溶液500mL，应称取干燥的Na2CO3基准试剂多少克?(Na2CO3的相对分子质量为106。)

试述门静脉的组成、特点和重要属支。

下列关于既有法人项目资本金筹措的说法，正确的是()。

发包人和设计人必须共同保证施工图设计满足的条件有()。

在建设工程实施过程中，监理工程师应当跟踪了解工程进展情况，掌握第一手资料，为分析偏差原因，确定纠正措施提供可靠依据是建设工程目标中(　　)环节的重要工作。

《边防检查条例》规定，有下列()情形之一的，处以警告或者500元以下的罚款。

(46)不是面向对象程序设计语言。

在Applet中，下列方法中能完成主类实例初始化工作的是(　　)。

Readthearticlebelowaboutmarketresearch.Inmostofthelines(34-45),thereisoneextraword.Itiseithergrammatical

BeautyandBodyImageintheMediaA)Imagesoffemalebodiesareeverywhere.Women—andtheirbodyparts—selleverythingfromfoo

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

三级数据库技术

NCRE全国计算机三级

在下列进程调度算法中，可能引起进程长时间得不到运行的算法是( )。

下面关于以太局域网的叙述中，错误的是( )。

在下列Windows98内置的支持多媒体功能的组件中，( )既支持二维与三维图形的处理，又支持音频和视频信息。

现行PC机中的硬盘所采用的接口标准，主要有( )。

在下面有关操作系统的存储管理功能的叙述中，( )是错误的。

根据16位逻辑变量L的内容对内存单元中连续存放的十六个字符的数组SOURCE作如下处理： (1)若L的第i位为1，将SOURCE[i]的最高位置加偶校验位 (2)若L的第i位为0，SOURCE[i]不变 例如：L＝0005转换之前：67H，

数字图像的主要参数有图像分辨率、像素深度、位平面数目、彩色空间类型以及采用的压缩编码方法等。假设像素深度为16，那以一幅图像具有的不同颜色数目最多是【 】种。

进程从创建到终止，其状态一直在不断变化。在进程执行过程中，通常会频繁地在就绪、【】和阻塞(等待)这3种状态之间切换。

μC／OS—Ⅱ的就绪任务登记在【73】表中，OSRdyTbl[]的每一位代表了一个优先级任务的就绪状态，称为就绪位。OSRdyTbl[]最多可有【74】位。

欲配制0．025mol／L的Na2CO3溶液500mL，应称取干燥的Na2CO3基准试剂多少克?(Na2CO3的相对分子质量为106。)

试述门静脉的组成、特点和重要属支。

下列关于既有法人项目资本金筹措的说法，正确的是()。

发包人和设计人必须共同保证施工图设计满足的条件有()。

在建设工程实施过程中，监理工程师应当跟踪了解工程进展情况，掌握第一手资料，为分析偏差原因，确定纠正措施提供可靠依据是建设工程目标中( )环节的重要工作。

《边防检查条例》规定，有下列()情形之一的，处以警告或者500元以下的罚款。

(46)不是面向对象程序设计语言。

在Applet中，下列方法中能完成主类实例初始化工作的是( )。

Readthearticlebelowaboutmarketresearch.Inmostofthelines(34-45),thereisoneextraword.Itiseithergrammatical

BeautyandBodyImageintheMediaA)Imagesoffemalebodiesareeverywhere.Women—andtheirbodyparts—selleverythingfromfoo

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

在下列进程调度算法中，可能引起进程长时间得不到运行的算法是(　　　)。

下面关于以太局域网的叙述中，错误的是(　　　)。

在下列Windows98内置的支持多媒体功能的组件中，(　　　)既支持二维与三维图形的处理，又支持音频和视频信息。

现行PC机中的硬盘所采用的接口标准，主要有(　　　)。

在下面有关操作系统的存储管理功能的叙述中，(　　　)是错误的。

根据16位逻辑变量L的内容对内存单元中连续存放的十六个字符的数组SOURCE作如下处理：　　(1)若L的第i位为1，将SOURCE[i]的最高位置加偶校验位　　(2)若L的第i位为0，SOURCE[i]不变　　例如：L＝0005转换之前：67H，

数字图像的主要参数有图像分辨率、像素深度、位平面数目、彩色空间类型以及采用的压缩编码方法等。假设像素深度为16，那以一幅图像具有的不同颜色数目最多是【　　】种。

在建设工程实施过程中，监理工程师应当跟踪了解工程进展情况，掌握第一手资料，为分析偏差原因，确定纠正措施提供可靠依据是建设工程目标中(　　)环节的重要工作。

在Applet中，下列方法中能完成主类实例初始化工作的是(　　)。