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

admin2013-02-03 63

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Oracle数据库系统中提供的CASE工具是______。

下列关于OLAP和OLTP的主要区别的表述中，错误的是()。

以存储程序原理为基础的冯.诺依曼结构的计算机，由以下()功能部件组成。Ⅰ、运算器Ⅱ、控制器Ⅲ、存储器Ⅳ、输入设备Ⅴ、输出设备Ⅵ、接口设备

在关系数据库的基本操作中，把两个关系中相同属性值的元组连接到一起形成新的二维表的操作称为______。

一个程序在一个数据集合上的一次执行过程称为______，它是系统进行资源分配的独立单位。

在SQL语言中，一个基本表的定义一旦被删除，则与此基本表相关的下列内容中自动被删除的是()。Ⅰ、在此表中的数据Ⅱ、在此表上建立的索引Ⅲ、在此表上建立的视图

若已知一个栈的入栈序列是1、2、3、…、n，其输出序列是p1、p2、p3、…、pn，则加为()。

当作业进入完成状态时，操作系统

SPOOLing技术是为解决独占设备数量少，速度慢，不能满足众多进程的要求，而且在进程独占设备期间设备利用率又比较低的问题而提出的一种设备管理技术，它是一种()。

下列叙述中，PowerBuilder的特性包括()。Ⅰ、专业的客户/服务器应用开发Ⅱ、提供数据和结构移动方式Ⅲ、提供强大的调试器Ⅳ、丰富的数据表现风格

与出版物发行的间接渠道相比，直接渠道()。

学校心理健康教育的途径有哪些?

纳税人未按照规定期限缴纳税款的，税务机关从滞纳税款之日起，按日加收滞纳税款万分之五的滞纳金。逾期仍未缴纳的，通知其开户银行从其存款中扣缴税款和滞纳金。下列说法哪项是正确的?()

下列哪几项是求资本化率的方法?()

某企业对采购部门所需备用金采用定额备用金制度。当采购部门报销日常管理支出而补足其备用金定额时，应贷记的会计科目是()。

被派遣劳动者有权在劳务派遣单位或者用工单位依法参加或者组织工会，维护自身的合法权益。()

《“十三五”国家信息化规划》指出，加快信息化发展，主要原则是要把()作为信息化发展的出发点和落脚点。

1339，2373，3451，4628，5717，()