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

admin2013-02-03 44

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

对于给出的一组权{10,12，16,21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为______。

下列关于数据仓库的叙述中，不正确的是()。

需求分析时，除数据流图外，对数据分析的结果还有一些其他表格来进行描述和补充，它们主要包括()。Ⅰ、数据元素表Ⅱ、事务处理表Ⅲ、预期变化的影响Ⅳ、响应时间要求Ⅴ、完整性及一致性要求

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

在关系代数的连接操作中，连接操作需要取消重复列的是()。

下面不正确的说法是

下列()术语与数据的逻辑结构无关。

广域网覆盖的地理范围从几十千米到几千千米，其通信子网一般采用【】技术。

设一线性表中有al，a2，…，a500个元素按递增顺序排列，则用二分法查找给定值K，最多需要比较【】次。

PowerBuilder是一种深受广大用户欢迎的快速应用开发工具，它与其他应用开发工具比较，最具有特色的是()。

保和丸中连翘的意义

A．斗篷野B．斗篷野＋锄形野(腹主动脉旁和脾脏)C．斗篷野＋锄形野(腹主动脉旁和脾脏)＋盆腔野D．受累野E．斗篷野＋狗腿野霍奇金病扩大野照射包括全淋巴结照射和次淋巴结照射，其中全淋巴结照射包括

肺气郁闭之喘证，平素常有

异丙酚静脉麻醉应慎用于

经纪活动的特点包括()。

根据我国(建设工程质量保证金管理暂行办法)有关规定，下列表述中错误的是(　　)。

下列选项中，关于施工文件立卷的基本原则，描述正确的有()。

商业银行债券投资的风险不包括()。

Quelqu’unnousinviteàd?nerpoursamediprochain.-Ahoui!_____?

Dominic,themost______pupilinclass,willgotoHarvardtostudythisSeptember.

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

三级数据库技术

NCRE全国计算机三级

对于给出的一组权{10,12，16,21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为______。

下列关于数据仓库的叙述中，不正确的是()。

需求分析时，除数据流图外，对数据分析的结果还有一些其他表格来进行描述和补充，它们主要包括()。Ⅰ、数据元素表Ⅱ、事务处理表Ⅲ、预期变化的影响Ⅳ、响应时间要求Ⅴ、完整性及一致性要求

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

在关系代数的连接操作中，连接操作需要取消重复列的是()。

下面不正确的说法是

下列()术语与数据的逻辑结构无关。

广域网覆盖的地理范围从几十千米到几千千米，其通信子网一般采用【】技术。

设一线性表中有al，a2，…，a500个元素按递增顺序排列，则用二分法查找给定值K，最多需要比较【】次。

PowerBuilder是一种深受广大用户欢迎的快速应用开发工具，它与其他应用开发工具比较，最具有特色的是()。

保和丸中连翘的意义

A．斗篷野B．斗篷野＋锄形野(腹主动脉旁和脾脏)C．斗篷野＋锄形野(腹主动脉旁和脾脏)＋盆腔野D．受累野E．斗篷野＋狗腿野霍奇金病扩大野照射包括全淋巴结照射和次淋巴结照射，其中全淋巴结照射包括

肺气郁闭之喘证，平素常有

异丙酚静脉麻醉应慎用于

经纪活动的特点包括()。

根据我国(建设工程质量保证金管理暂行办法)有关规定，下列表述中错误的是( )。

下列选项中，关于施工文件立卷的基本原则，描述正确的有()。

商业银行债券投资的风险不包括()。

Quelqu’unnousinviteàd?nerpoursamediprochain.-Ahoui!_____?

Dominic,themost______pupilinclass,willgotoHarvardtostudythisSeptember.

根据我国(建设工程质量保证金管理暂行办法)有关规定，下列表述中错误的是(　　)。