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

admin2009-02-19 51

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

执行下面的程序后，AX寄存器中的数据是(　　　)。　　　　BUT　　　DW　　10DUP(2)　　　　　　　　　　XOR　AX，　　AX　　　　　　　　　　MOV　CX，　　LENGTH　　　　　　　　　　MOV　SI，SIZE　BUF—TYPEBUF

下面的叙述中正确的是______。

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

鼠标器、打印机和扫描仪等设备都有一个重要的性能指标，即分辨率，它用每英寸的像素数目来描述，通常用三个英文字母______来表示。

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

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

在下列有关386处理器工作模式的叙述中，错误的是(　　　)。

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

μC／OS—Ⅱ中调用中断退出函数OSIntExit()标志着中断服务子程序的【75】，OSIntExit()将中断嵌套层数计数器的值【76】。

下列诗歌，抒写“可望难即”情景的是（　　　）

A、listenB、castleC、costlyD、softenC辅音字母t在C项costly中读/t/，而在A、B、D三项中的t均不发音。

可直接导致意识障碍的心律失常是

A．饱和性B．可逆性C．多样性D．灵敏性E．特异性同一受体可广泛分布于不同组织，或同一组织不同区域，受体密度不同，这一属性属于受体的()。

对某种特定的商品来说，下列关于市场容量概念的表述中，正确的是()。[2004年考题]

扣留走私犯罪嫌疑人，时间一般不超过()小时，特殊情况可延长至()小时。

根据有关法律之规定，刑事诉讼参与人包括()。

下列属于市场风险的有(　　)。

A他B就不懂英语,这本书C怎么D会是他翻译的呢!

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

三级数据库技术

NCRE全国计算机三级

执行下面的程序后，AX寄存器中的数据是( )。 BUT DW 10DUP(2) XOR AX， AX MOV CX， LENGTH MOV SI，SIZE BUF—TYPEBUF

下面的叙述中正确的是______。

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

鼠标器、打印机和扫描仪等设备都有一个重要的性能指标，即分辨率，它用每英寸的像素数目来描述，通常用三个英文字母______来表示。

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

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

在下列有关386处理器工作模式的叙述中，错误的是( )。

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

μC／OS—Ⅱ中调用中断退出函数OSIntExit()标志着中断服务子程序的【75】，OSIntExit()将中断嵌套层数计数器的值【76】。

下列诗歌，抒写“可望难即”情景的是（ ）

A、listenB、castleC、costlyD、softenC辅音字母t在C项costly中读/t/，而在A、B、D三项中的t均不发音。

可直接导致意识障碍的心律失常是

A．饱和性B．可逆性C．多样性D．灵敏性E．特异性同一受体可广泛分布于不同组织，或同一组织不同区域，受体密度不同，这一属性属于受体的()。

对某种特定的商品来说，下列关于市场容量概念的表述中，正确的是()。[2004年考题]

扣留走私犯罪嫌疑人，时间一般不超过()小时，特殊情况可延长至()小时。

根据有关法律之规定，刑事诉讼参与人包括()。

下列属于市场风险的有( )。

A他B就不懂英语,这本书C怎么D会是他翻译的呢!

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

执行下面的程序后，AX寄存器中的数据是(　　　)。　　　　BUT　　　DW　　10DUP(2)　　　　　　　　　　XOR　AX，　　AX　　　　　　　　　　MOV　CX，　　LENGTH　　　　　　　　　　MOV　SI，SIZE　BUF—TYPEBUF　　

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

在下列有关386处理器工作模式的叙述中，错误的是(　　　)。

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

下列诗歌，抒写“可望难即”情景的是（　　　）

下列属于市场风险的有(　　)。