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

admin2009-02-19 63

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

执行下面的程序段后，AL中的内容为______。　　　　BUF　　　　DW　　　　2152H，3416H，5731H，4684H　　　　MOV　　　　BX，　　OFFSET　BUF　　　　MOV　　　　AL，3　　　　XLAT

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

显示器是PC机的一种输出设备，它必须通过显示控制卡(简称显卡)与PC机相连。在下面有关PC机显卡的叙述中，哪一个是错误的?______

PC机的软件分为系统软件和应用软件，下列哪个属于应用软件?

Windows98内置了许多系统工具，用户利用这些工具可以对系统进行监视和维护。在下列叙述中，哪个是错误的?______

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

Pentium微处理器在保护模式下，若被访问的页面不在物理内存中，将会按照下列哪一种异常或中断友式进行处理?

三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】种工作模式。【66】模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。

关于ARM处理器的工作模式，以下说法错误的是()。

在μC／OS-Ⅱ操作系统下，处于运行态的任务调用系统函数OSTaskDel()后将转入()。

在门脉性与坏死后性肝硬化病变的区别中，不包括下列哪一项

下述哪种儿童血液恶性肿瘤经系统治疗后预后最好

不符合城市道路设计原则的是()。

经评审的最低投标价法并不保证()中标，在比较价格时仍需考虑一些修正因素。

评审设计标书的首要内容是()。

下列不能用于电器灭火的灭火剂是()。

Valentine’sDaymaycomefromtheancientRomanfeastofLupercalia.【C1】______thefiercewolvesroamednearby,theoldRomansc

按条件f对关系R进行选择，其关系代数表达式为()。

A、86wereinjured,22dead.B、22wereinjured,86dead.C、Noonewasinjuredordead.D、Onlytheheadengineerwasinjured.D由选项

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

三级数据库技术

NCRE全国计算机三级

执行下面的程序段后，AL中的内容为______。 BUF DW 2152H，3416H，5731H，4684H MOV BX， OFFSET BUF MOV AL，3 XLAT

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

显示器是PC机的一种输出设备，它必须通过显示控制卡(简称显卡)与PC机相连。在下面有关PC机显卡的叙述中，哪一个是错误的?______

PC机的软件分为系统软件和应用软件，下列哪个属于应用软件?

Windows98内置了许多系统工具，用户利用这些工具可以对系统进行监视和维护。在下列叙述中，哪个是错误的?______

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

Pentium微处理器在保护模式下，若被访问的页面不在物理内存中，将会按照下列哪一种异常或中断友式进行处理?

三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】种工作模式。【66】模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。

关于ARM处理器的工作模式，以下说法错误的是()。

在μC／OS-Ⅱ操作系统下，处于运行态的任务调用系统函数OSTaskDel()后将转入()。

在门脉性与坏死后性肝硬化病变的区别中，不包括下列哪一项

下述哪种儿童血液恶性肿瘤经系统治疗后预后最好

不符合城市道路设计原则的是()。

经评审的最低投标价法并不保证()中标，在比较价格时仍需考虑一些修正因素。

评审设计标书的首要内容是()。

下列不能用于电器灭火的灭火剂是()。

Valentine’sDaymaycomefromtheancientRomanfeastofLupercalia.【C1】______thefiercewolvesroamednearby,theoldRomansc

按条件f对关系R进行选择，其关系代数表达式为()。

A、86wereinjured,22dead.B、22wereinjured,86dead.C、Noonewasinjuredordead.D、Onlytheheadengineerwasinjured.D由选项

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

执行下面的程序段后，AL中的内容为______。　　　　BUF　　　　DW　　　　2152H，3416H，5731H，4684H　　　　MOV　　　　BX，　　OFFSET　BUF　　　　MOV　　　　AL，3　　　　XLAT　

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

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