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

admin2010-05-13 46

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

将ARM处理器R0中的一个字节的数据，存入由R1＋4指示的内存区域，且地址自动更新，则使用的ARM指令是()。

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

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

AMBA是ARM公司公布的总线协议，是用于连接和管理片上系统中功能模块的开放标准和片上互连规范。下面列出的ARM处理芯片中的4个组件，哪一个组件是挂在AMBA的系统总线上的?()

下面是关于ARM处理器芯片内部的定时计数组件的叙述，其中错误的是()。

微波通信是利用频率为300MHz～300GHz电磁波进行的通信，它具有频带宽、容量大的特性，应用广泛。下面不属于微波通信应用的是()。

某ARM处理器内部某功能部件可以对外部中断进行嵌套处理，这个部件是()。

与通用计算机的操作系统相比较，下列各项中不属于嵌入式操作系统特点的是()。

μC／OS-Ⅱ操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。

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

Musiccomesinmanyforms,mostcountrieshaveastyleoftheirown.【C1】______theturnofthecenturywhenjazzwasborn,Americ

根据我国婚姻法的规定，女方在下列哪个期间男方不得提出离婚【】

下列属临时医嘱的是()。

地下水质量评价以地下水质调查分析资料或水质监测资料为基础，可采用()。

期货公司董事、监事和高级管理人员因涉嫌违法违规行为被有权机关立案调查或者采取强制措施的，期货公司应当在知悉或者应当知悉之日起(　　)内向中国证监会相关派出机构报告。

Whichofthefollowingexampleshowsthatthepenaltyissuitableforthecrime?Thosewhosuspect"shamingpunishments"argue

表示在输出时显示小数位，和在文件输入时判断文件尾的函数分别是

6位无符号的二进制数能表示的最大十进制数是

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

三级数据库技术

NCRE全国计算机三级

将ARM处理器R0中的一个字节的数据，存入由R1＋4指示的内存区域，且地址自动更新，则使用的ARM指令是()。

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

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

AMBA是ARM公司公布的总线协议，是用于连接和管理片上系统中功能模块的开放标准和片上互连规范。下面列出的ARM处理芯片中的4个组件，哪一个组件是挂在AMBA的系统总线上的?()

下面是关于ARM处理器芯片内部的定时计数组件的叙述，其中错误的是()。

微波通信是利用频率为300MHz～300GHz电磁波进行的通信，它具有频带宽、容量大的特性，应用广泛。下面不属于微波通信应用的是()。

某ARM处理器内部某功能部件可以对外部中断进行嵌套处理，这个部件是()。

与通用计算机的操作系统相比较，下列各项中不属于嵌入式操作系统特点的是()。

μC／OS-Ⅱ操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。

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

Musiccomesinmanyforms,mostcountrieshaveastyleoftheirown.【C1】______theturnofthecenturywhenjazzwasborn,Americ

根据我国婚姻法的规定，女方在下列哪个期间男方不得提出离婚【】

下列属临时医嘱的是()。

地下水质量评价以地下水质调查分析资料或水质监测资料为基础，可采用()。

期货公司董事、监事和高级管理人员因涉嫌违法违规行为被有权机关立案调查或者采取强制措施的，期货公司应当在知悉或者应当知悉之日起( )内向中国证监会相关派出机构报告。

Whichofthefollowingexampleshowsthatthepenaltyissuitableforthecrime?Thosewhosuspect"shamingpunishments"argue

表示在输出时显示小数位，和在文件输入时判断文件尾的函数分别是

6位无符号的二进制数能表示的最大十进制数是

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

期货公司董事、监事和高级管理人员因涉嫌违法违规行为被有权机关立案调查或者采取强制措施的，期货公司应当在知悉或者应当知悉之日起(　　)内向中国证监会相关派出机构报告。