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

admin2009-02-19 40

问题设有关键码序列(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/hKcZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

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

关于绘图仪的叙述错误的是(　　　)

下面关于小型计算机标准接口SCSI的叙述中，错误的是(　　　)。

在下列有关Windows98文件名的叙述中，错误的是______。

现在许多家庭通过ADSL接入Internet。下列关于ADSL的叙述中，错误的是

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

下面的选项中与实时系统无必然联系的属性是()。

组织的社区形象

喉门：

选择培养基中加入枸橼酸钠的目的是

某企业从供方长期采购一种零件，零件有3个质量特性，根据重要程度分为A、B两类不合格，则：若企业对产品批进行验收，宜使用的方案是()。

下列应对自然灾害的做法，错误的是()。

F、G、J、K、L和M六人应聘某个职位，只有被面试才能被聘用。以下条件必须满足：1)如果面试G，则面试J。2)如果面试J，则面试L。3)F被面试。4)除非面试K，否则不聘用F。5)除非面试M，否则

在VisualFoxPro中，为了将菜单作为顶层菜单，需要设置表单的某属性值为2，该属性是

Thiscompanyhaschangeditsattitudetowardsremainingindependent.Thiscompanycannotsurviveonitsownformuchlonger

Asfoodistothebody,soislearningtothemind.Ourbodiesgrowandmusclesdevelopwiththe【C1】______ofadequatenutritious

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

三级数据库技术

NCRE全国计算机三级

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

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

关于绘图仪的叙述错误的是( )

下面关于小型计算机标准接口SCSI的叙述中，错误的是( )。

在下列有关Windows98文件名的叙述中，错误的是______。

现在许多家庭通过ADSL接入Internet。下列关于ADSL的叙述中，错误的是

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

下面的选项中与实时系统无必然联系的属性是()。

组织的社区形象

喉门：

选择培养基中加入枸橼酸钠的目的是

某企业从供方长期采购一种零件，零件有3个质量特性，根据重要程度分为A、B两类不合格，则：若企业对产品批进行验收，宜使用的方案是()。

下列应对自然灾害的做法，错误的是()。

F、G、J、K、L和M六人应聘某个职位，只有被面试才能被聘用。以下条件必须满足：1)如果面试G，则面试J。2)如果面试J，则面试L。3)F被面试。4)除非面试K，否则不聘用F。5)除非面试M，否则

在VisualFoxPro中，为了将菜单作为顶层菜单，需要设置表单的某属性值为2，该属性是

Thiscompanyhaschangeditsattitudetowardsremainingindependent.Thiscompanycannotsurviveonitsownformuchlonger

Asfoodistothebody,soislearningtothemind.Ourbodiesgrowandmusclesdevelopwiththe【C1】______ofadequatenutritious

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

关于绘图仪的叙述错误的是(　　　)

下面关于小型计算机标准接口SCSI的叙述中，错误的是(　　　)。

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