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

admin2013-02-03 33

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

下列有关E-R模型向关系模型转换的叙述中，正确的是()。

在一个数据库中，模式与内模式的映像个数是()。

在文件系统中，索引文件结构中的索引表是用来()。

为了保证CPU执行程序指令时能正确访问存储单元，需要将用户地址空间中的虚拟地址转换为内存地址，这一过程称为()。

由于关系模式设计不当所引起的问题是()。

______是Internet上的WWW服务器，它的主要任务是在Internet中主动搜索其他WWW服务器中的信息并对其自动索引，将索引内容存储在可供查询的大型数据库中。

在SQL中，关系模式被称为“基本表”，存储模式称为“存储文件”，子模式称为“视图”，下列说法不正确的是

磁盘故障的恢复需要()。

下列关于临界区叙述正确的是

胎膜的组成有()

适用于尿17-羟、17-酮检查的防腐剂是

患儿，5岁。1年来食少饮多，皮肤干燥，大便干结，舌红少津，舌苔光剥，脉细数。治疗应首选()

慢性腹泻病人．于黎明之前腹中微痛，泻后痛减，舌淡，苔白，脉沉细。针灸时选

某企业20×2年度的经营活动现金流入量为15000万元，经营活动现金流出量为12000万元，净利润为1000万元。如果不考虑其他因素的影响，该企业20×2年度的盈余现金保障倍数为()。

布置家庭作业对心理咨询的作用是()。

患者，女，54岁，胆源性胰腺炎发作数次，对预防其胰腺炎再次发作最有意义的措施是()。

班级管理的中心工作是()。

财政政策效果与IS曲线和LM曲线的斜率有怎样的关系?并解释其原因。[北京邮电大学820经济学基础2017研】

（复旦大学2009年试题）Hereisagreatironyof21st-centuryglobalpublichealth;Whilemanyhundredsofmillionsofpeoplelackade