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

admin2009-02-19 64

问题设有关键码序列(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://www.kaotiyun.com/show/hKcZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

当前计算机系统中根据CPU指令组设计风格，将计算机分为两大类，这两大类计算机的英文缩写为______。

IEEE1394接口也称为Firewire(火线)接口，它是一种按______方式传输数据的接口标准，具有热插拔、速度快、价格适中等特点。

下面关于AGP的叙述中，错误的是

视频信息彩数字形式表示后有许多特点，下面的叙述中不正确的是(　　　)。

从计算机的逻辑组成来看，通常所说的PC机的“主机”包括(　　　)。

数码相机是一种常用的图像输入设备。下面有关数码相机的叙述中，错误的是()。

对于ARM处理器以下不属于逻辑运算指令助记符的是()。

μC／OS—II的每个任务都处在休眠态、就绪态、_【69】态、挂起态和被中断态5种状态之一的状态下。就绪态任务在执行OSTaskDel()函数后将转入_【70】态。

已知内存0x80000000中的内容为0x33，0x80000001中的内容为0x31，0x80000002中的内容为0x30，0x80000003中的内容为0x32，则ARM在大端模式下地址0x80000000所指示的一个字为()。

对于齿数相同的齿轮，模数越大，齿轮的几何尺寸及齿形都越大，齿轮的承载能力________。

中老年肾病综合征常见病理类型是

与普通口服制剂相比，口服缓(控)释制剂的优点有()。

下面关于反担保概念的说法正确的是：()。

法律原则与法律规则都是构成法律的重要成分。由于两者在司法适用中存在重大差异，因此区分两者具有十分重要的意义。下列选项中，关于法律原则与法律规则的表述，不正确的是哪一项?()

人的抗辩是基于票据本身内容的抗辩。()

我国允许外资金融机构在华提供外汇服务,没有服务对象限制。

在德育模式中，()主要是美国的班杜拉创立的，该模式吸取了认知发展论的某些观点，与行为主义的合理内核相结合，创立了新的认知一行为主义学说。

计算机能直接执行的程序是______。

Howbigisthecirculationofthepaperthemanworkfor?

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

三级数据库技术

NCRE全国计算机三级

当前计算机系统中根据CPU指令组设计风格，将计算机分为两大类，这两大类计算机的英文缩写为______。

IEEE1394接口也称为Firewire(火线)接口，它是一种按______方式传输数据的接口标准，具有热插拔、速度快、价格适中等特点。

下面关于AGP的叙述中，错误的是

视频信息彩数字形式表示后有许多特点，下面的叙述中不正确的是( )。

从计算机的逻辑组成来看，通常所说的PC机的“主机”包括( )。

数码相机是一种常用的图像输入设备。下面有关数码相机的叙述中，错误的是()。

下面是8086/8088微处理器中有关寄存器的叙述； ①通用寄存器AX、BX、CX、DX既可以存放8位或16位数据，也可以作为偏移地址寄存器访问存储器单元 ②指针和变址寄存器SP、BP、sI和DI只能存放偏移地址 ③段寄存器只能存放

对于ARM处理器以下不属于逻辑运算指令助记符的是()。

μC／OS—II的每个任务都处在休眠态、就绪态、_________【69】态、挂起态和被中断态5种状态之一的状态下。就绪态任务在执行OSTaskDel()函数后将转入_________【70】态。

已知内存0x80000000中的内容为0x33，0x80000001中的内容为0x31，0x80000002中的内容为0x30，0x80000003中的内容为0x32，则ARM在大端模式下地址0x80000000所指示的一个字为()。

对于齿数相同的齿轮，模数越大，齿轮的几何尺寸及齿形都越大，齿轮的承载能力________。

中老年肾病综合征常见病理类型是

与普通口服制剂相比，口服缓(控)释制剂的优点有()。

下面关于反担保概念的说法正确的是：()。

法律原则与法律规则都是构成法律的重要成分。由于两者在司法适用中存在重大差异，因此区分两者具有十分重要的意义。下列选项中，关于法律原则与法律规则的表述，不正确的是哪一项?()

人的抗辩是基于票据本身内容的抗辩。()

我国允许外资金融机构在华提供外汇服务,没有服务对象限制。

在德育模式中，()主要是美国的班杜拉创立的，该模式吸取了认知发展论的某些观点，与行为主义的合理内核相结合，创立了新的认知一行为主义学说。

计算机能直接执行的程序是______。

Howbigisthecirculationofthepaperthemanworkfor?

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

视频信息彩数字形式表示后有许多特点，下面的叙述中不正确的是(　　　)。

从计算机的逻辑组成来看，通常所说的PC机的“主机”包括(　　　)。

μC／OS—II的每个任务都处在休眠态、就绪态、_【69】态、挂起态和被中断态5种状态之一的状态下。就绪态任务在执行OSTaskDel()函数后将转入_【70】态。