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

admin2009-02-19 55

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

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

下列关于PC机硬件的叙述中，错误的是：

视频投影仪通常也叫多媒体投影仪，它也是PC机输出视频信息的一种重要设备。下面关于视频投影仪的叙述中，错误的是(　　　)。

在开放系统互连(OSI)模型中，计算机接收数据的入口和出口是(　　　)。

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

以下描述中，是8086　工作于最大模式的特点的是(　　　)。　　　　Ⅰ　适用于多处理机系统　　　　Ⅱ　通过编程来设定的工作模式　　　　Ⅲ　需要总线控制器8288　　　　Ⅳ　M/IO引脚可以直接引用

对于ARM处理器以下不属于逻辑运算指令助记符的是()。

μC／OS—Ⅱ的事件控制块有4种类型，需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?

在ARM汇编语言中，小端模式下，通过伪指令MyDataDCD0x01234567在内存中定义了1个32位操作数，已知R0=0x56000012，则依次执行：LDRR1，=MyDataLDRHR0，[R1，#2]两条指令后，R0的值为（）。

首席知识官的级别相当于()

下列情况中，注册会计师应主要审查收入的截止目标的是（）

《环境空气质量标准》中指出的我国的六种主要常规污染物是指()。

择时交易是指利用某种方法来判断大势的走势情况，是上涨还是下跌或者是盘整。如果判断是上涨，则_；如果判断是下跌，则；如果判断是震荡，则进行。()

膳食调查报告的标题应该反映调查的()等信息。

在窗体上画一个名称为Drive1的驱动器列表框，一个名称为Dir1的目录列表框。当改变当前驱动器时，目录列表框应该与之同步改变。设置两个控件同步的命令放在一个事件过程中，这个事件过程是______。

在最坏情况下，冒泡排序的时间复杂度为【】

Wouldyoupleasetellusyourname?Whereisyourhometown?Howmanypeoplearethereinyourfamily?Doyouworkorareyouas

Roadrage,officerage,andevenrelationshipragearefamiliartous.Butnowidlenessragehasemerged.FrequentlyIhearpeo

A、Theycouldmovearoundthecountry.B、Theycouldfast-tracktheirbusiness.C、Theypaidattentiontotheirpurposes.D、Theygo

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

下列关于PC机硬件的叙述中，错误的是：

视频投影仪通常也叫多媒体投影仪，它也是PC机输出视频信息的一种重要设备。下面关于视频投影仪的叙述中，错误的是( )。

在开放系统互连(OSI)模型中，计算机接收数据的入口和出口是( )。

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

以下描述中，是8086 工作于最大模式的特点的是( )。 Ⅰ 适用于多处理机系统 Ⅱ 通过编程来设定的工作模式 Ⅲ 需要总线控制器8288 Ⅳ M/IO引脚可以直接引用

对于ARM处理器以下不属于逻辑运算指令助记符的是()。

μC／OS—Ⅱ的事件控制块有4种类型，需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?

在ARM汇编语言中，小端模式下，通过伪指令MyDataDCD0x01234567在内存中定义了1个32位操作数，已知R0=0x56000012，则依次执行：LDRR1，=MyDataLDRHR0，[R1，#2]两条指令后，R0的值为（）。

首席知识官的级别相当于()

下列情况中，注册会计师应主要审查收入的截止目标的是（）

《环境空气质量标准》中指出的我国的六种主要常规污染物是指()。

择时交易是指利用某种方法来判断大势的走势情况，是上涨还是下跌或者是盘整。如果判断是上涨，则_______；如果判断是下跌，则________；如果判断是震荡，则进行______。()

膳食调查报告的标题应该反映调查的()等信息。

在窗体上画一个名称为Drive1的驱动器列表框，一个名称为Dir1的目录列表框。当改变当前驱动器时，目录列表框应该与之同步改变。设置两个控件同步的命令放在一个事件过程中，这个事件过程是______。

在最坏情况下，冒泡排序的时间复杂度为【】

Wouldyoupleasetellusyourname?Whereisyourhometown?Howmanypeoplearethereinyourfamily?Doyouworkorareyouas

Roadrage,officerage,andevenrelationshipragearefamiliartous.Butnowidlenessragehasemerged.FrequentlyIhearpeo

A、Theycouldmovearoundthecountry.B、Theycouldfast-tracktheirbusiness.C、Theypaidattentiontotheirpurposes.D、Theygo

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

视频投影仪通常也叫多媒体投影仪，它也是PC机输出视频信息的一种重要设备。下面关于视频投影仪的叙述中，错误的是(　　　)。

在开放系统互连(OSI)模型中，计算机接收数据的入口和出口是(　　　)。

以下描述中，是8086　工作于最大模式的特点的是(　　　)。　　　　Ⅰ　适用于多处理机系统　　　　Ⅱ　通过编程来设定的工作模式　　　　Ⅲ　需要总线控制器8288　　　　Ⅳ　M/IO引脚可以直接引用

择时交易是指利用某种方法来判断大势的走势情况，是上涨还是下跌或者是盘整。如果判断是上涨，则_；如果判断是下跌，则；如果判断是震荡，则进行。()