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

admin2013-02-03 42

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

设U是所有属性的集合，X、Y、Z都是U的子集，且Z=U-X-Y，下列关于多值依赖的叙述中，()是正确的。Ⅰ、若X→→Y，则X→YⅡ、X→Y，则X→→YⅢ、若X→→Y，且Y，→Y，则X→→YⅣ、若X→→Y，则

下列对于关系的叙述中，不正确的是()。

在数据仓库的3层体系结构中，中间层为______服务器。

下列对Drop权限的叙述中，正确的是()。

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

在数据库系统中，负责监控数据库系统的运行情况，及时处理运行过程中出现的问题，这是()的职责。

在学生选课表SC中，查询选修了3号课程的学生的学号(XH)及其成绩(CJ)。查询结果按分数的降序排列。实现该功能的正确SQL语句是()。

各种电子邮件系统提供的服务功能基本上是相同的，通过电子邮件客户端软件可以完成()操作。Ⅰ、创建与发送电子邮件Ⅱ、接收、阅读与管理电子邮件Ⅲ、账号、邮箱与通讯簿管理

数据仓库和数据仓库技术是基于______模型的。这个模型把数据看做是数据立方体形式。

如果多个事务在某个调度下的执行结果与这些事务在某个串行调度下的执行结果相同，则称这个调度为【】调度。

基督教的主要经典是()。

初任法官、检察官公开选拔的对象要求是（）

引起腺垂体功能减退症最常见的原因是

绘制火区位置关系图时应注意()。

可采用沥青混凝土摊铺机铺筑的水泥混凝土路面是()。[2012年真题]

行政许可采取统一办理或者联合办理、集中办理的，办理的时间不得超过45日，45日内不能办结的，经有权人员批准，可以延长15日，并应当将延长期限的理由告知申请人。根据行政许可法律制度的规定，该有权人员是()。

消费者预测农产品价格将上升，则需求量会()。

市场经济以市场作为资源配置的基础性手段，但它并不排斥国家对经济的宏观调控。（）

______不是ASP中Response对象的Cookies集合的属性。