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

admin2013-02-03 29

问题设有关键码序列(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模型向关系模型转换的叙述中，正确的是()。

设待排序关键码序列为(25，18，9，33，67，82，53，95，12，70)，要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码33被放到了第______个位置。

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

在一个关系中，不能有完全相同的()。

下列()不是链式存储结构的主要特点。

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

下列条目中，()是数据仓库的基本特征。Ⅰ、数据仓库是面向主题的Ⅱ、数据仓库的数据是集成的Ⅲ、数据仓库的数据是相对稳定的Ⅳ、数据仓库的数据是反映历史变化的

保持事务的原子性是数据库管理系统中()部件的责任。

从资源分配的角度可将设备分类为______、共享设备和虚拟设备。

数据结构是所研究对象的【】的集合。这些对象是数据库的组成成分，一般分为两类，一类是与数据类型、内容有关的对象，另一类是与数据之间联系有关的对象。

下列关于职业怀疑的说法中，错误的是()。

X线球管组件的散热方式不包括

企业定额的作用表现在(　　)。

根据我国《食品安全法》的有关规定，以下表述正确的有()。

MRP系统最主要的目标是确定()，为进行生产库存提供必要的信息。

在下列存储管理方案中，(3)是解决内存碎片问题的有效方法。虚拟存储器主要由(4)组成。

计算机种类繁多，按照“现实的分类”，可以将计算机分为()。

下面关于构造函数和析构函数的描述中，错误的是()。

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

三级数据库技术

NCRE全国计算机三级

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

设待排序关键码序列为(25，18，9，33，67，82，53，95，12，70)，要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码33被放到了第______个位置。

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

在一个关系中，不能有完全相同的()。

下列()不是链式存储结构的主要特点。

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

下列条目中，()是数据仓库的基本特征。Ⅰ、数据仓库是面向主题的Ⅱ、数据仓库的数据是集成的Ⅲ、数据仓库的数据是相对稳定的Ⅳ、数据仓库的数据是反映历史变化的

保持事务的原子性是数据库管理系统中()部件的责任。

从资源分配的角度可将设备分类为______、共享设备和虚拟设备。

数据结构是所研究对象的【】的集合。这些对象是数据库的组成成分，一般分为两类，一类是与数据类型、内容有关的对象，另一类是与数据之间联系有关的对象。

下列关于职业怀疑的说法中，错误的是()。

X线球管组件的散热方式不包括

企业定额的作用表现在( )。

根据我国《食品安全法》的有关规定，以下表述正确的有()。

MRP系统最主要的目标是确定()，为进行生产库存提供必要的信息。

在下列存储管理方案中，(3)是解决内存碎片问题的有效方法。虚拟存储器主要由(4)组成。

计算机种类繁多，按照“现实的分类”，可以将计算机分为()。

下面关于构造函数和析构函数的描述中，错误的是()。

企业定额的作用表现在(　　)。