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

admin2010-07-20 44

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

选项

答案(16,1,3,19,17,4,6,21,18,8,13,25)

解析希尔(shell)排序法第一步是将数据分成n(n为初始增量)个组，所有距离为n的倍数的元素分在一个组中，各组内用插入法排序。这样，第一次分组是这样的：{17,16,18}；{8,1,4}；{3,13,6}；{25,19,21}，经过插入排序就是上面的结果。

转载请注明原文地址:https://kaotiyun.com/show/JJvZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

我国广泛使用的μC／OS—II操作系统是一种抢占式实时操作系统，它支持多任务并发运行，其中操作系统自己可以使用【75】个任务，用户编写的应用程序最多可以有【76】个任务。
K9F1208是一种典型的NANDFlash芯片，芯片内部具有26条地址线和8条数据线，该芯片的存储容量为__________【59】MB。除NANDFlash技术之外的另一种闪存技术是__________【60】F1ash技术。
μC／OS—II系统内核提供的基本功能有：__________【69】、任务间通信与同步、任务调度、时间管理和__________【70】等。
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】、
下面所列的工具中，不能用于数据库应用系统界面开发的工具是
至(54)题基于以下的叙述：有关系模式A(C，T，H，R，S)，其中各属性的含义是：C：课程T：教员H：上课时间R：教室S：学生根据语义有如下函数依赖集：F={C→T，(H，R)→C(H，T)→R，(H，S)→R}(52)关系模式A的
若要求查找姓名中第一个字为’王’的学生号和姓名。下面列出的SQL语句中，哪个（些）是正确的？　　Ⅰ.SELECTS#，SNAMEFROMSWHERESNAME=′王%′　　Ⅱ.SELECTS#，SNAMEFROMSWHERESNAMEL
下面有关E-R模型向关系模型转换的叙述中，不正确的是
设根结点的层次为0，则高度为k的二叉树的最大结点数为

随机试题

阴道穹
使用磁共振成像对比剂合并哪项技术最有利于病灶的显示
腹部加压行静脉肾盂造影引起病人休克，最有效的急救措施是
首选的诊断是首选的紧急处理是
工程施工成本计划可以按施工成本组成、项目组成或工程进度等进行编制，三种编制方法()。
根据企业所得税法律制度的规定，下列关于企业提供劳务确认收入的表述中，正确的有()。
互惠法则指人们在交往过程中尽量采用相同或对等的方式回报他人的行为准则。根据上述定义，下列属于互惠法则的是：()
日本于1889年颁布的《大日本帝国宪法》主要是以()宪法为蓝本。
下列选项中不属于软件生命周期开发阶段任务的是()。
AnortherncoldspellgrippedmuchofnorthernandeasternChinayesterday,aslocalauthoritiesissuedterribleweatherwarning

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

我国广泛使用的μC／OS—II操作系统是一种抢占式实时操作系统，它支持多任务并发运行，其中操作系统自己可以使用【75】个任务，用户编写的应用程序最多可以有【76】个任务。

K9F1208是一种典型的NANDFlash芯片，芯片内部具有26条地址线和8条数据线，该芯片的存储容量为【59】MB。除NANDFlash技术之外的另一种闪存技术是【60】F1ash技术。

μC／OS—II系统内核提供的基本功能有：【69】、任务间通信与同步、任务调度、时间管理和【70】等。

下面所列的工具中，不能用于数据库应用系统界面开发的工具是

至(54)题基于以下的叙述：有关系模式A(C，T，H，R，S)，其中各属性的含义是：C：课程T：教员H：上课时间R：教室S：学生根据语义有如下函数依赖集：F={C→T，(H，R)→C(H，T)→R，(H，S)→R}(52)关系模式A的

若要求查找姓名中第一个字为’王’的学生号和姓名。下面列出的SQL语句中，哪个（些）是正确的？　　Ⅰ.SELECTS#，SNAMEFROMSWHERESNAME=′王%′　　Ⅱ.SELECTS#，SNAMEFROMSWHERESNAMEL

下面有关E-R模型向关系模型转换的叙述中，不正确的是

设根结点的层次为0，则高度为k的二叉树的最大结点数为

阴道穹

使用磁共振成像对比剂合并哪项技术最有利于病灶的显示

腹部加压行静脉肾盂造影引起病人休克，最有效的急救措施是

首选的诊断是首选的紧急处理是

工程施工成本计划可以按施工成本组成、项目组成或工程进度等进行编制，三种编制方法()。

根据企业所得税法律制度的规定，下列关于企业提供劳务确认收入的表述中，正确的有()。

互惠法则指人们在交往过程中尽量采用相同或对等的方式回报他人的行为准则。根据上述定义，下列属于互惠法则的是：()

日本于1889年颁布的《大日本帝国宪法》主要是以()宪法为蓝本。

下列选项中不属于软件生命周期开发阶段任务的是()。

AnortherncoldspellgrippedmuchofnorthernandeasternChinayesterday,aslocalauthoritiesissuedterribleweatherwarning

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

三级数据库技术

NCRE全国计算机三级

我国广泛使用的μC／OS—II操作系统是一种抢占式实时操作系统，它支持多任务并发运行，其中操作系统自己可以使用【75】个任务，用户编写的应用程序最多可以有【76】个任务。

K9F1208是一种典型的NANDFlash芯片，芯片内部具有26条地址线和8条数据线，该芯片的存储容量为__________【59】MB。除NANDFlash技术之外的另一种闪存技术是__________【60】F1ash技术。

μC／OS—II系统内核提供的基本功能有：__________【69】、任务间通信与同步、任务调度、时间管理和__________【70】等。

下面所列的工具中，不能用于数据库应用系统界面开发的工具是

至(54)题基于以下的叙述：有关系模式A(C，T，H，R，S)，其中各属性的含义是：C：课程T：教员H：上课时间R：教室S：学生根据语义有如下函数依赖集：F={C→T，(H，R)→C(H，T)→R，(H，S)→R}(52)关系模式A的

若要求查找姓名中第一个字为’王’的学生号和姓名。下面列出的SQL语句中，哪个（些）是正确的？ Ⅰ.SELECTS#，SNAMEFROMSWHERESNAME=′王%′ Ⅱ.SELECTS#，SNAMEFROMSWHERESNAMEL

下面有关E-R模型向关系模型转换的叙述中，不正确的是

设根结点的层次为0，则高度为k的二叉树的最大结点数为

阴道穹

使用磁共振成像对比剂合并哪项技术最有利于病灶的显示

腹部加压行静脉肾盂造影引起病人休克，最有效的急救措施是

首选的诊断是首选的紧急处理是

工程施工成本计划可以按施工成本组成、项目组成或工程进度等进行编制，三种编制方法()。

根据企业所得税法律制度的规定，下列关于企业提供劳务确认收入的表述中，正确的有()。

互惠法则指人们在交往过程中尽量采用相同或对等的方式回报他人的行为准则。根据上述定义，下列属于互惠法则的是：()

日本于1889年颁布的《大日本帝国宪法》主要是以()宪法为蓝本。

下列选项中不属于软件生命周期开发阶段任务的是()。

AnortherncoldspellgrippedmuchofnorthernandeasternChinayesterday,aslocalauthoritiesissuedterribleweatherwarning

K9F1208是一种典型的NANDFlash芯片，芯片内部具有26条地址线和8条数据线，该芯片的存储容量为【59】MB。除NANDFlash技术之外的另一种闪存技术是【60】F1ash技术。

μC／OS—II系统内核提供的基本功能有：【69】、任务间通信与同步、任务调度、时间管理和【70】等。

若要求查找姓名中第一个字为’王’的学生号和姓名。下面列出的SQL语句中，哪个（些）是正确的？　　Ⅰ.SELECTS#，SNAMEFROMSWHERESNAME=′王%′　　Ⅱ.SELECTS#，SNAMEFROMSWHERESNAMEL