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

admin2010-07-20 43

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

在对S3C2410的PWM输出操作中，TCNTBn决定PWM信号的周期，TCMPBn决定PWM信号的占空比。假设TCNTBn＝100，TCMPBn＝60，则该PWM信号的周期为【65】个定时器输入时钟周期，一个PWM信号周期内的低电平宽度为【66】个定时器

RVDS开发工具套件中，主要包括工程管理器、_【79】、调试器和指令集仿真器等。调试器是RVDS工具套件中的功能模块之一，它支持_【80】调试和软件仿真调试。

下列不是单内核操作系统的是()。

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

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

设有关键码序为(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E)，采用二路归并排序法进行排序，下面哪一个序列是第二趟归并后的结果？

在关系数据库中，索引(index)属于三级模式结构中的______。

在有向图中每个顶点的度等于该顶点的

一般颗粒剂的制备工艺是

促进排痰的护理措施包括

委托收款凭证必须记载（　　）。

当作业需要的所有资源都得到满足后，则把它从后备状态调入内存执行。()

使用命令DECLAREmm(2,3)定义的数组，包含的数组元素(下标变量)的个数为______。

有如下程序：#include＜iostream＞usingnamespacestd；classTestClass{staticinti；public：TestClass(){i++；}

在Access数据库中创建一个新表，应该使用的SQL语句是

WheredidLiLeigo?

Scholarsandstudentshavealwaysbeengreattravelers.【T1】Theofficialcasefor"academicmobility"isnowoftenstatedinimp

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

三级数据库技术

NCRE全国计算机三级

在对S3C2410的PWM输出操作中，TCNTBn决定PWM信号的周期，TCMPBn决定PWM信号的占空比。假设TCNTBn＝100，TCMPBn＝60，则该PWM信号的周期为【65】个定时器输入时钟周期，一个PWM信号周期内的低电平宽度为【66】个定时器

RVDS开发工具套件中，主要包括工程管理器、___________【79】、调试器和指令集仿真器等。调试器是RVDS工具套件中的功能模块之一，它支持___________【80】调试和软件仿真调试。

下列不是单内核操作系统的是()。

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

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

设有关键码序为(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E)，采用二路归并排序法进行排序，下面哪一个序列是第二趟归并后的结果？

在关系数据库中，索引(index)属于三级模式结构中的______。

在有向图中每个顶点的度等于该顶点的

一般颗粒剂的制备工艺是

促进排痰的护理措施包括

委托收款凭证必须记载（ ）。

当作业需要的所有资源都得到满足后，则把它从后备状态调入内存执行。()

使用命令DECLAREmm(2,3)定义的数组，包含的数组元素(下标变量)的个数为______。

有如下程序：#include＜iostream＞usingnamespacestd；classTestClass{staticinti；public：TestClass(){i++；}

在Access数据库中创建一个新表，应该使用的SQL语句是

WheredidLiLeigo?

Scholarsandstudentshavealwaysbeengreattravelers.【T1】Theofficialcasefor"academicmobility"isnowoftenstatedinimp

RVDS开发工具套件中，主要包括工程管理器、_【79】、调试器和指令集仿真器等。调试器是RVDS工具套件中的功能模块之一，它支持_【80】调试和软件仿真调试。

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

委托收款凭证必须记载（　　）。