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

admin2013-02-03 61

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

设有关系模式以A,B,C)，根据语义有如下函数依赖集：F=(A→B，(B，C)→A}。关系模式R的规范化程度最高达到()。

若用如下的SQL语句创建一个表K：CREATETABLEK(S#char(16)NOTNULL；SNAMEchar(8)NOTNULL,SEXchar(2)，AGEinteger)向表S中插入如下行时，(

下列关于汇编语言的叙述中，错误的是()。

用于生产过程控制的系统，一般都是()，它要求有对输入数据及时做出反应(响应)的能力。

已知文件IN21.DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量sl(整型)、金额je(长整型)几部分组成。其中：金额：单价X数量。函数ReadDat()的功能是读取这1

为网络数据交换而制定的规则、约定与标准称为网络协议，一个网络协议主要是由3个要素组成，而其中的______规定了用户控制信息的意义以及完成控制的动作与响应。

在数据库设计中，用E-R图来描述信息结构，但不涉及信息在计算机中的表示，它是数据库设计中的哪个阶段?

下列算法中，不属于进程调度算法的是

文件的存取方式是由文件的性质和用户使用文件的情况确定的，一般文件的存取方式有两种方式，它们是()

PowerBuilder是一种深受广大用户欢迎的快速应用开发工具，它与其他应用开发工具比较，最具有特色的是

某企业为了扩展业务规模，要求员工集资入股，后该企业集资2007]~，未及分红即被他人告发，该企业的行为()。

古语有云：“春耕、夏耘、秋收、冬藏，四者不失时，故五谷不绝，而百姓有余食也。”从哲学角度出发，这给我们的启示是()。

（）对于风险相当于精兵简政对于（）

在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有______。

Heapresentbutdidn’tit.

Completethesummarybelow.ChooseONEWORDONLYfromthepassageforeachanswer.Writeyouranswersinboxes24-26onyourans

ThreeSystemsofMemory1.Sensorymemory■Informationheldforlessthan【T1】【T1】■【T2】__ofse

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

三级数据库技术

NCRE全国计算机三级

设有关系模式以A,B,C)，根据语义有如下函数依赖集：F=(A→B，(B，C)→A}。关系模式R的规范化程度最高达到()。

若用如下的SQL语句创建一个表K：CREATETABLEK(S#char(16)NOTNULL；SNAMEchar(8)NOTNULL,SEXchar(2)，AGEinteger)向表S中插入如下行时，(

下列关于汇编语言的叙述中，错误的是()。

用于生产过程控制的系统，一般都是()，它要求有对输入数据及时做出反应(响应)的能力。

已知文件IN21.DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量sl(整型)、金额je(长整型)几部分组成。其中：金额：单价X数量。函数ReadDat()的功能是读取这1

为网络数据交换而制定的规则、约定与标准称为网络协议，一个网络协议主要是由3个要素组成，而其中的______规定了用户控制信息的意义以及完成控制的动作与响应。

在数据库设计中，用E-R图来描述信息结构，但不涉及信息在计算机中的表示，它是数据库设计中的哪个阶段?

下列算法中，不属于进程调度算法的是

文件的存取方式是由文件的性质和用户使用文件的情况确定的，一般文件的存取方式有两种方式，它们是()

PowerBuilder是一种深受广大用户欢迎的快速应用开发工具，它与其他应用开发工具比较，最具有特色的是

某企业为了扩展业务规模，要求员工集资入股，后该企业集资2007]~，未及分红即被他人告发，该企业的行为()。

古语有云：“春耕、夏耘、秋收、冬藏，四者不失时，故五谷不绝，而百姓有余食也。”从哲学角度出发，这给我们的启示是()。

（）对于风险相当于精兵简政对于（）

在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有______。

He______apresentbutdidn’t______it.

Completethesummarybelow.ChooseONEWORDONLYfromthepassageforeachanswer.Writeyouranswersinboxes24-26onyourans

ThreeSystemsofMemory1.Sensorymemory■Informationheldforlessthan【T1】______【T1】______■【T2】______ofse

Heapresentbutdidn’tit.

ThreeSystemsofMemory1.Sensorymemory■Informationheldforlessthan【T1】【T1】■【T2】__ofse