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

admin2009-01-19 33

问题设有关键码序列(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://jikaoti.com/ti/nDQ7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

以下程序实现的功能是端口20H读进的数据乘端口30H读进的数据，结果存放在【　　】中。　　　START：IN　　AL，20H　　　MOV　　　　BL，AL　　　IN　AL，30H　　　MOV　CL，AL　　　MOV　AX，0　　　NEXT：AD

实时操作系统必须首先考虑的是(　　　)。

在8088汇编语言中允许的数值型常量为(　　　)。

在段定义中，(　　　)是默认的定位类型。

计算机数据总线的宽度将影响计算机的技术指标的是(　　　)。

请编制程序PROG1.ASM,其功能是：统计30个学生成绩中得分在100～90、89～80、79～70、69～60区间以及低于60分的人数，并计算30个学生的平均成绩(取整数)，结果依次存入指定的内存区域。例如：内存中有10个分数；5

设PC机中的一16位整数如下：1111111111110000。其中最高位是符号位，则十进制数值是______。

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。

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

下列表述中,正确的是()

A．面黄枯槁无光B．面黄而虚浮C．面色白而无华略黄D．面目肌肤黄色鲜明萎黄可见

患者，女，36岁。发热10日，身热夜甚，口干少饮，心烦躁扰，鼻衄2次，脉细数。其舌象应是

按照道氏理论的分类，趋势分为三种类型。()是这三类趋势的最大区别。

个人质押贷款的贷后管理主要包括()。

角山()被誉为“山海关文化的摇篮”。

下列有关法律意识的表述，正确的有()。

(1)Therehasbeenafairamountinthenewslatelyaboutapologies,particularlywhetherthechiefexecutivesoffinancialinst

Hereisapopularbeliefamongparentsthatschoolsarenolongerinterestedinspelling.Thisis,however,a【S1】______.Noscho

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

三级数据库技术

NCRE全国计算机三级

以下程序实现的功能是端口20H读进的数据乘端口30H读进的数据，结果存放在【 】中。 START：IN AL，20H MOV BL，AL IN AL，30H MOV CL，AL MOV AX，0 NEXT：AD

实时操作系统必须首先考虑的是( )。

在8088汇编语言中允许的数值型常量为( )。

在段定义中，( )是默认的定位类型。

计算机数据总线的宽度将影响计算机的技术指标的是( )。

请编制程序PROG1.ASM,其功能是：统计30个学生成绩中得分在100～90、89～80、79～70、69～60区间以及低于60分的人数，并计算30个学生的平均成绩(取整数)，结果依次存入指定的内存区域。例如：内存中有10个分数；5

设PC机中的一16位整数如下：1111111111110000。其中最高位是符号位，则十进制数值是______。

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。

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

下列表述中,正确的是()

A．面黄枯槁无光B．面黄而虚浮C．面色白而无华略黄D．面目肌肤黄色鲜明萎黄可见

患者，女，36岁。发热10日，身热夜甚，口干少饮，心烦躁扰，鼻衄2次，脉细数。其舌象应是

按照道氏理论的分类，趋势分为三种类型。()是这三类趋势的最大区别。

个人质押贷款的贷后管理主要包括()。

角山()被誉为“山海关文化的摇篮”。

下列有关法律意识的表述，正确的有()。

(1)Therehasbeenafairamountinthenewslatelyaboutapologies,particularlywhetherthechiefexecutivesoffinancialinst

Hereisapopularbeliefamongparentsthatschoolsarenolongerinterestedinspelling.Thisis,however,a【S1】______.Noscho

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

以下程序实现的功能是端口20H读进的数据乘端口30H读进的数据，结果存放在【　　】中。　　　START：IN　　AL，20H　　　MOV　　　　BL，AL　　　IN　AL，30H　　　MOV　CL，AL　　　MOV　AX，0　　　NEXT：AD

实时操作系统必须首先考虑的是(　　　)。

在8088汇编语言中允许的数值型常量为(　　　)。

在段定义中，(　　　)是默认的定位类型。

计算机数据总线的宽度将影响计算机的技术指标的是(　　　)。

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