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

admin2013-02-03 39

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

双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。如果要在P所指结点前面插入q所指的新结点，下列操作序列中，正确的是()。

在面向对象模型中，每一个对象是状态和______的封装。

在虚拟页式存储管理系统中，LRU算法是指()。

用于实现网络设备名字到IP地址映射的网络服务是()。

双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱，如果要在p所指结点后插入q所指的新结点，操作序列正确的是()。

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

在层次数据库中，父片段和子片段之间只能具有【】类型的联系。

数据库的3级模式中，描述数据库中全体数据的全局逻辑机构和特性的是()。

加密和解密算法的操作都是在一组密钥控制下完成的，它们分别称为【】。

以下行为中不属于企业伦理表现的是()

有关皮内注射的说法正确的是

脑脊液外观呈轻度毛玻璃样浑浊，多见于

突然仆倒，昏迷时间长，醒后常有半身不遂()突然仆倒，身体强直，角弓反张()

在工商谈判前，应确定不同目标策略。某设备公司拟支付100万元人民币购买一台数控机床，并想借此获得开发软件，该公司确定的目标策略是(　　　)。

容器按设计压力大小进行分类，高压容器的正确压力范围是()。

图4是“呼吸方式”的部分板书：(1)该板书属于哪种类型?(2)此类板书有哪些优点?

结合史实，分析华北事变前后国民党对日本政策的变化及其主要原因。

关于禁止令，下列选项错误的有

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

三级数据库技术

NCRE全国计算机三级

双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。如果要在P所指结点前面插入q所指的新结点，下列操作序列中，正确的是()。

在面向对象模型中，每一个对象是状态和______的封装。

在虚拟页式存储管理系统中，LRU算法是指()。

用于实现网络设备名字到IP地址映射的网络服务是()。

双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱，如果要在p所指结点后插入q所指的新结点，操作序列正确的是()。

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

在层次数据库中，父片段和子片段之间只能具有【】类型的联系。

数据库的3级模式中，描述数据库中全体数据的全局逻辑机构和特性的是()。

加密和解密算法的操作都是在一组密钥控制下完成的，它们分别称为【】。

以下行为中不属于企业伦理表现的是()

有关皮内注射的说法正确的是

脑脊液外观呈轻度毛玻璃样浑浊，多见于

突然仆倒，昏迷时间长，醒后常有半身不遂()突然仆倒，身体强直，角弓反张()

在工商谈判前，应确定不同目标策略。某设备公司拟支付100万元人民币购买一台数控机床，并想借此获得开发软件，该公司确定的目标策略是( )。

容器按设计压力大小进行分类，高压容器的正确压力范围是()。

图4是“呼吸方式”的部分板书：(1)该板书属于哪种类型?(2)此类板书有哪些优点?

结合史实，分析华北事变前后国民党对日本政策的变化及其主要原因。

关于禁止令，下列选项错误的有

在工商谈判前，应确定不同目标策略。某设备公司拟支付100万元人民币购买一台数控机床，并想借此获得开发软件，该公司确定的目标策略是(　　　)。