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

admin2013-02-03 26

问题设有关键码序列(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

解析取增量dl＜n，把全部记录分成d1个组，所有距离为d1倍数的记录放在一组中，各组内用插入法排序，然后取d2＜d1，重复上述分组和排序工作；直至取d=1，即所有记录放在一个组中时排序为止。这里只进行了第一步。经过一遍扫描后，得到的结果是16，1，3，19，17，4，6，24，18，8，13，25。

转载请注明原文地址:https://jikaoti.com/ti/uz47FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下列()不是链式存储结构的主要特点。

在关系数据中，参照关系和被参照关系是以______相关联的两个关系。

在文件in33.dat中有200个正整数，且每个正整数均在1000至9999之间。函数readDat()的功能是读取这200个数并存放到数组aa中。请编制函数jsSort()，该函数的功能是：要求按照每个数的后3位的大小进行升序排列，将排序后的前10个数存

数据库中，每个事务都感觉不到系统中其他事务在并发地执行，这一特性称为事务的______。

设根结点的层次为O，则高度为k的完全二叉树的最小结点数为______。

下列关于事务的叙述，正确的是()。

在完全二叉树的顺序存储中，若节点{有左子女，则其左子女是节点【】。

下列关于数据的逻辑结构不正确的是()。

PowerBuilder是一个

利用计算机的算式运算等功能帮助设计人员进行产品设计工作属于计算机辅助系统中的()。

患者，女性，21岁，学生，近半年因学业压力较大，精神紧张，经常失眠，伴心烦，心悸不安，头晕，耳鸣，健忘，口干咽燥，手足心热，舌质红，脉细数。其辨证为

建设工程民事责任的承担方式主要包括()。

在Excel中，()函数是求一组值的平均值。

该企业的流动比率为(　　)。该企业的现金比率为(　　)。

我国《企业会计准则——基本准则》中明确规定，企业应当采用的记账方法是()。

军军的英语成绩比较差，每次考试都不及格，这次考试及格了。军军本以为老师会表扬他，没想到老师一进教室就当着全班同学的面问他：“你这次考得这么好，不是抄来的吧?”老师的这种做法忽视的是()。

请你谈谈全国公安机关建立新闻发言人制度的意义。

假设有5个初始归并段，每个归并段有20个记录，采用5路平衡归并排序，若采用败者树的方法，总的排序码比较次数不超过()。

从横向上看，壬戌学制的学制体系中与中学平行的有

PassageTwoWhyaren’tmanyactorswillingtojointheproductionofMacbeth?

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

三级数据库技术

NCRE全国计算机三级

下列()不是链式存储结构的主要特点。

在关系数据中，参照关系和被参照关系是以______相关联的两个关系。

在文件in33.dat中有200个正整数，且每个正整数均在1000至9999之间。函数readDat()的功能是读取这200个数并存放到数组aa中。请编制函数jsSort()，该函数的功能是：要求按照每个数的后3位的大小进行升序排列，将排序后的前10个数存

数据库中，每个事务都感觉不到系统中其他事务在并发地执行，这一特性称为事务的______。

设根结点的层次为O，则高度为k的完全二叉树的最小结点数为______。

下列关于事务的叙述，正确的是()。

在完全二叉树的顺序存储中，若节点{有左子女，则其左子女是节点【】。

下列关于数据的逻辑结构不正确的是()。

PowerBuilder是一个

利用计算机的算式运算等功能帮助设计人员进行产品设计工作属于计算机辅助系统中的()。

患者，女性，21岁，学生，近半年因学业压力较大，精神紧张，经常失眠，伴心烦，心悸不安，头晕，耳鸣，健忘，口干咽燥，手足心热，舌质红，脉细数。其辨证为

建设工程民事责任的承担方式主要包括()。

在Excel中，()函数是求一组值的平均值。

该企业的流动比率为( )。该企业的现金比率为( )。

我国《企业会计准则——基本准则》中明确规定，企业应当采用的记账方法是()。

军军的英语成绩比较差，每次考试都不及格，这次考试及格了。军军本以为老师会表扬他，没想到老师一进教室就当着全班同学的面问他：“你这次考得这么好，不是抄来的吧?”老师的这种做法忽视的是()。

请你谈谈全国公安机关建立新闻发言人制度的意义。

假设有5个初始归并段，每个归并段有20个记录，采用5路平衡归并排序，若采用败者树的方法，总的排序码比较次数不超过()。

从横向上看，壬戌学制的学制体系中与中学平行的有

PassageTwoWhyaren’tmanyactorswillingtojointheproductionofMacbeth?

该企业的流动比率为(　　)。该企业的现金比率为(　　)。