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

admin2009-01-19 48

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

选项

答案(16，1，3，19，17，4，6，2l，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/wWcZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

计算机时钟脉冲的频率的倒数称为______。

NUM　EQU　80H　　　　　　DA　　　DB　　　34H　　　　　　AND　　DA，NUM上述语句执行后，DA　中的内容是(　　　)。

计算机使用总线结构的主要优点足便于实现积木化，其缺点是(　　　)。

采用级联方式使用8259中断控制器，可使它的硬中断源最多扩大到(　　　)。

磁盘存储器的等待时间是指(　　　)。

直接存储器存取DMA操作前，需对DMA控制器进行初始化，初始化包括被传送数据的首地址、传送数据的字数和______三项内容。

磁盘是PC机中的主要辅助存储器之一，它的空间结构、数据存储格式等与操作系统密切相关。在Windows98环境下，下列叙述中正确的是(　　　)。

甲、乙两台PC机通过其串行接口进行全双工通信时，若使用发送数据信号TxD和接收数据信号RxD交换信息，则下面关于两机串口信号线连接的叙述中，正确的是(　　　)。

8250除数寄存器的值用于确定通信波特率，它必须在8250初始化时预置，为此，应先把通信线控制寄存器的______位(DLAB)置为1，然后将其分别写入高8位除数寄存器和低8位除数寄存器。

在中断控制方式下，CPU和外设在大部分时间里是

蜗杆的齿形为法向直廓，装刀时，应把车刀左右切削刃组成的平面旋转一个()，即垂直于齿面。

在PowerPoint2010所提供的母版中，包含（）

人造石主要成分是

因不符合我国现行管理规定，海关决定退运境外的货物、物品，车站凭海关书面退运通知书办理有关手续。但因违反国际铁路联运规定的拒收货物，海关凭铁路部门的拒收记录准予退运。()

Stewart公司使用经济订货量模型来进行存货管理。下列哪项变量下降会导致经济订货量上升?

A、 B、 C、 D、 C每个“◇”相当于两个“○”，对于第一列=○○○◇=○○○+○○；第二列：○=+○；第三列：○◇◇=○+?，所以?=◇，或?=○○，故本题选C。

BreakingtheNewsaboutYourDiagnosis1.WhenIwasdiagnosedwithbreastcancernearlyayearago,Ifoundmyselfatalos

America’sHotSchoolsCompetition’sintenseandtherearescoresofcolleges.Large,small,public,private,urban,rural—wh

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

三级数据库技术

NCRE全国计算机三级

计算机时钟脉冲的频率的倒数称为______。

NUM EQU 80H DA DB 34H AND DA，NUM上述语句执行后，DA 中的内容是( )。

计算机使用总线结构的主要优点足便于实现积木化，其缺点是( )。

采用级联方式使用8259中断控制器，可使它的硬中断源最多扩大到( )。

磁盘存储器的等待时间是指( )。

直接存储器存取DMA操作前，需对DMA控制器进行初始化，初始化包括被传送数据的首地址、传送数据的字数和______三项内容。

磁盘是PC机中的主要辅助存储器之一，它的空间结构、数据存储格式等与操作系统密切相关。在Windows98环境下，下列叙述中正确的是( )。

甲、乙两台PC机通过其串行接口进行全双工通信时，若使用发送数据信号TxD和接收数据信号RxD交换信息，则下面关于两机串口信号线连接的叙述中，正确的是( )。

8250除数寄存器的值用于确定通信波特率，它必须在8250初始化时预置，为此，应先把通信线控制寄存器的______位(DLAB)置为1，然后将其分别写入高8位除数寄存器和低8位除数寄存器。

在中断控制方式下，CPU和外设在大部分时间里是

蜗杆的齿形为法向直廓，装刀时，应把车刀左右切削刃组成的平面旋转一个()，即垂直于齿面。

在PowerPoint2010所提供的母版中，包含（）

人造石主要成分是

因不符合我国现行管理规定，海关决定退运境外的货物、物品，车站凭海关书面退运通知书办理有关手续。但因违反国际铁路联运规定的拒收货物，海关凭铁路部门的拒收记录准予退运。()

Stewart公司使用经济订货量模型来进行存货管理。下列哪项变量下降会导致经济订货量上升?

A、 B、 C、 D、 C每个“◇”相当于两个“○”，对于第一列=○○○◇=○○○+○○；第二列：○=+○；第三列：○◇◇=○+?，所以?=◇，或?=○○，故本题选C。

BreakingtheNewsaboutYourDiagnosis1.WhenIwasdiagnosedwithbreastcancernearlyayearago,Ifoundmyselfatalos

America’sHotSchoolsCompetition’sintenseandtherearescoresofcolleges.Large,small,public,private,urban,rural—wh

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

NUM　EQU　80H　　　　　　DA　　　DB　　　34H　　　　　　AND　　DA，NUM上述语句执行后，DA　中的内容是(　　　)。

计算机使用总线结构的主要优点足便于实现积木化，其缺点是(　　　)。

采用级联方式使用8259中断控制器，可使它的硬中断源最多扩大到(　　　)。

磁盘存储器的等待时间是指(　　　)。

磁盘是PC机中的主要辅助存储器之一，它的空间结构、数据存储格式等与操作系统密切相关。在Windows98环境下，下列叙述中正确的是(　　　)。

甲、乙两台PC机通过其串行接口进行全双工通信时，若使用发送数据信号TxD和接收数据信号RxD交换信息，则下面关于两机串口信号线连接的叙述中，正确的是(　　　)。