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

admin2010-07-20 41

问题没有关键码序列(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，211}，经过插入排序就是上面的结果。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

关于μC／OS-Ⅱ中处于就绪状态的任务，下面叙述中正确的是()。

ARMCortex–A15处理器内核体系结构版本是()。

μC／OS-Ⅱ操作系统是我国广泛使用的一种抢占式实时操作系统，基于μC／OS-Ⅱ的嵌入式系统软件部分由4层组成，按照从上而下的顺序它们是：【75】层，应用程序接口(API)层，【76】层，及设备驱动程序层。

JTAG标准是电子行业片上测试技术的一种国际标准，用于芯片和【79】的硬件测试。其中规定的TAP接口使用【80】根信号线。

SoC芯片中的CPU绝大多数是以IP核的方式集成在芯片中的，很少再自行设计开发。目前32位嵌入式处理器主要采用的是由【41】_国一家专门从事RISC处理器内核设计公司设计的【42】_内核。

为了提高查询速度，对SC表（关系）创建唯一索引，应该创建在哪个（组）属性上？

存取方法设计是数据库设计的_________阶段的任务。

为了提高特定查询的速度，对SC关系创建唯一索引，应该创建在________属性上。

有关系R(A，B，C）和关系S(A，D，E，F)。如果将关系代数表达式πR.A.R.B.S.D.S.F(RS)用SQL的查询语句来表示，则有：SELECTR.A，R.B，S.D，S.FFROMR，SWHERE【】。

说明热电厂中测量压力与流量的意义?

布洛芬的化学名为

下列各项中，对十二皮部描述不正确的是

计算麻疹疫苗接种，后血清检查的阳转率，分母为

[2012专业案例真题下午卷]某架空送电线路，有一档的档距L=1000m，悬点高差h=150m，最高气温时导线最低点应力σ=50N／mm2，垂直比载g=25×10-3N／m．mm2。公式f=gl2／8×σ属于哪一类公式?

初步设计完成后，投资方案的要点就确定了，根据批准的初步设计，建设单位即可着手进行投资准备工作。投资准备的主要工作内容包括()等。

下列乐曲中属于阿炳创作的琵琶曲是()。

设U为所有属性，X,Y,Z为属性集，Z＝U-X-Y。若X→→Y,且Z＝，则称X→→Y为【】的多值依赖。

A、Itcanincreaseproductionby4.5percentinfactoriesatleast.B、Itissometimesveryboringtotheworkers.C、Itcanpossib

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

三级数据库技术

NCRE全国计算机三级

关于μC／OS-Ⅱ中处于就绪状态的任务，下面叙述中正确的是()。

ARMCortex–A15处理器内核体系结构版本是()。

μC／OS-Ⅱ操作系统是我国广泛使用的一种抢占式实时操作系统，基于μC／OS-Ⅱ的嵌入式系统软件部分由4层组成，按照从上而下的顺序它们是：【75】层，应用程序接口(API)层，【76】层，及设备驱动程序层。

JTAG标准是电子行业片上测试技术的一种国际标准，用于芯片和【79】的硬件测试。其中规定的TAP接口使用【80】根信号线。

SoC芯片中的CPU绝大多数是以IP核的方式集成在芯片中的，很少再自行设计开发。目前32位嵌入式处理器主要采用的是由【41】_______国一家专门从事RISC处理器内核设计公司设计的【42】_______内核。

为了提高查询速度，对SC表（关系）创建唯一索引，应该创建在哪个（组）属性上？

存取方法设计是数据库设计的_________阶段的任务。

为了提高特定查询的速度，对SC关系创建唯一索引，应该创建在________属性上。

有关系R(A，B，C）和关系S(A，D，E，F)。如果将关系代数表达式πR.A.R.B.S.D.S.F(RS)用SQL的查询语句来表示，则有：SELECTR.A，R.B，S.D，S.FFROMR，SWHERE【】。

说明热电厂中测量压力与流量的意义?

布洛芬的化学名为

下列各项中，对十二皮部描述不正确的是

计算麻疹疫苗接种，后血清检查的阳转率，分母为

[2012专业案例真题下午卷]某架空送电线路，有一档的档距L=1000m，悬点高差h=150m，最高气温时导线最低点应力σ=50N／mm2，垂直比载g=25×10-3N／m．mm2。公式f=gl2／8×σ属于哪一类公式?

初步设计完成后，投资方案的要点就确定了，根据批准的初步设计，建设单位即可着手进行投资准备工作。投资准备的主要工作内容包括()等。

下列乐曲中属于阿炳创作的琵琶曲是()。

设U为所有属性，X,Y,Z为属性集，Z＝U-X-Y。若X→→Y,且Z＝，则称X→→Y为【】的多值依赖。

A、Itcanincreaseproductionby4.5percentinfactoriesatleast.B、Itissometimesveryboringtotheworkers.C、Itcanpossib

SoC芯片中的CPU绝大多数是以IP核的方式集成在芯片中的，很少再自行设计开发。目前32位嵌入式处理器主要采用的是由【41】_国一家专门从事RISC处理器内核设计公司设计的【42】_内核。