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

admin2013-02-03 65

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

下列不属于Oracle公司的开发工具Developer2000中一部分的是()。

下列关于模式的术语中，不是指数据库3级模式结构中的外模式的是()。

为了增加内存空间的利用率和减小溢出的可能性，由两个栈共享一片连续的内存空间时，应将两个栈的栈底分别设在这片内存空间的两端。如此只有当()时，才产生上溢。

航空订票系统、交通管制系统等的特点是数据量大，但计算相对简单，这一类应用属于下列()应用领域。

从工作特性的角度可将设备分类为______设备和存储设备。

数据库技术中采用分级方法将数据库的结构划分成多个层次，是为了提高数据库的物理独立性和

设数组data[0…m)作为循环队列sq的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句为

规范化理论是关系数据库进行逻辑设计的理论依据。根据这个理论，关系数据库的关系必须满足：其中每一属性都是

NetWare局域网操作系统是由美国的Novell公司于1984年提出的多任务局域网操作系统，是第一个支持多平台、支持在不同【】的网络间进行路由的网络操作系统。

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

离心式压缩机最常用流量调节方法是()。

下列说法中，正确的是()

下列作品中，运用了倒叙手法的是()

下列疾病中最常发生I型呼吸衰竭的是

滑车神经受损时眼球出现向哪一方向的运动障碍

监理工程师对施工单位现场计量操作质量控制的主要内容是()。

工程总承包投标报价分析应包括下列哪项()。

破产法属于下列哪一个部门法?()