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

admin2009-02-19 65

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

关于FAT文件系统中的目录，下列叙述中正确的一条是

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

由于新的外设接口(如USB、IEEE—1394)和新型外围设备不断出现，因而对驱动程序的开发提出了新的挑战。为此微软公司提出一种新的驱动程序模式是【】。

下面是有关交换方式的叙述，其中正确的是______。

执行下列指令序列后，完成的功能是将(DX，AX)的值______。　　　MOV　　CL，04　　　SHL　　DX，CL　　　MOV　　BL，AH　　　SHL　　AX，CL　　　SHR　　BL，CL　　　OR　　DL，BL

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

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

μC／OS-II操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS-II函数：Ⅰ．OSSta

小端模式下如果从0x30000000到0x30000007存放的一个双字为0x1234567890ABCDEF，且R1=0x30000000，则加载指令LDRBR0，[R1]执行后，R0=【49】、LDRHR2，[R1，#2]执行后，R2=【50】。

运用战术资产配置的前提条件不包括()。

白血病病人高热时下列措施中不妥的一项是

通风的目的与哪项无关

适用于有振动或含尘气流速度高的设备的局部排风罩是(　　)。

构造主义心理学认为，心理学的研究对象是______。

简述垄断市场、垄断竞争市场和寡头市场都不存在具有规律性的厂商的供给曲线的原因。

TheFluVirusCannotBeForeseenThereisajokeamongfluresearchers:"Ifyou’veseenonefluseason,you’veseen...o

A.provideB.neverC.whetherD.explanationE.embarrassingF.neitherG.experiencesH.consequentlyI.careforJ.outlo

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

三级数据库技术

NCRE全国计算机三级

关于FAT文件系统中的目录，下列叙述中正确的一条是

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

由于新的外设接口(如USB、IEEE—1394)和新型外围设备不断出现，因而对驱动程序的开发提出了新的挑战。为此微软公司提出一种新的驱动程序模式是【】。

下面是有关交换方式的叙述，其中正确的是______。

执行下列指令序列后，完成的功能是将(DX，AX)的值______。 MOV CL，04 SHL DX，CL MOV BL，AH SHL AX，CL SHR BL，CL OR DL，BL

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

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

μC／OS-II操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS-II函数：Ⅰ．OSSta

小端模式下如果从0x30000000到0x30000007存放的一个双字为0x1234567890ABCDEF，且R1=0x30000000，则加载指令LDRBR0，[R1]执行后，R0=【49】、LDRHR2，[R1，#2]执行后，R2=【50】。

运用战术资产配置的前提条件不包括()。

白血病病人高热时下列措施中不妥的一项是

通风的目的与哪项无关

适用于有振动或含尘气流速度高的设备的局部排风罩是( )。

构造主义心理学认为，心理学的研究对象是______。

简述垄断市场、垄断竞争市场和寡头市场都不存在具有规律性的厂商的供给曲线的原因。

TheFluVirusCannotBeForeseenThereisajokeamongfluresearchers:"Ifyou’veseenonefluseason,you’veseen...o

A.provideB.neverC.whetherD.explanationE.embarrassingF.neitherG.experiencesH.consequentlyI.careforJ.outlo

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

执行下列指令序列后，完成的功能是将(DX，AX)的值______。　　　MOV　　CL，04　　　SHL　　DX，CL　　　MOV　　BL，AH　　　SHL　　AX，CL　　　SHR　　BL，CL　　　OR　　DL，BL

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

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

适用于有振动或含尘气流速度高的设备的局部排风罩是(　　)。