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

admin2013-02-03 25

问题设有关键码序列(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://kaotiyun.com/show/etqZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在嵌入式SQL语句中，可以使用()来输入或输出数据。

有关系R(A,B,C,D)和关系S(A,B,C,D,E,F)，关系T是R与S的笛卡尔积，即：T=R×S。则关系T的属性个数是()。

两阶段封锁协议下，将多个事务根据它们的封锁点进行排序，这个顺序就是事务的一个______次序。

下列关于信息和数据的说法中，不正确的是()。

一个进程执行Ⅴ操作意味着()。

设两个关系C和SC如下，它们的主键分别为C#和(S#，C#)，在关系SC中除属性GRADE的数据类型是整型且允许空值外，其他属性的数据类型都是字符型。若要向关系SC执行插入操作，下面给出的4个元组中哪一个元组可以被插入?

批处理操作系统中，作业运行过程中反映作业的运行情况，并且是作业存在的唯一标志是()。

PowerBuilder是一个

患者，女，2l岁。因前日淋雨觉身体不舒，现症见四肢痿软，身体困重，或麻木、微肿，尤以下肢多见，或足胫热气上腾，或有发热，胸痞脘闷，小便短赤涩痛，苔黄腻，脉细数。其中医治法是

鉴别原发性涎腺腺癌和转移性甲状腺癌的是区别未分化癌和恶性淋巴瘤与肉瘤的是

以下哪一项叙述是错误的：在B细胞介导的对胸腺依赖性抗原产生的体液免疫中

根据《水土保持法》，位于省级重点预防保护区的建设项目，其水土流失防治标准应为()。

信用证项下不附有商业单据的是()。

某企业2012年6月15日自行建造的—条牛产线投入使用该牛产线建造成奉为3700万元，预计使用年限为5年，预计净残值为100万元。在采用年数总和法计提折旧的情况下，2012年该设备应计提的折旧额为（）万元。

()关注的是所取得的工作效果与所付出的代价孰大孰小的问题，其重视的是实现工作目标的资源成本。

下列代码段声明了3个类c1assPerson{}；c1assStudent:publicPerson{}；c1assUndergraduate:Student{}；下列关于这些类之间关系的描述中，错误的是(