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

admin2009-02-19 47

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

下面与ROM　BIOS相关的叙述中，错误的是______。

下面两条指令执行后，(AH)=【　　】，(AL)=0AH；　　　MOV　　　　AH，　　10H　　　MOVAL，10

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

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

扫描仪种类比较多，目前常见的家用扫描仪一般具有下面______特征。①感光器件为CCD②感光器件为光电倍增管③扫描幅面一般为A4④接口一般采用USB⑤扫描精度一般可以达到1200×2400dpi以

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

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

已知内存0x80000000中的内容为0x33，0x80000001中的内容为0x31，0x80000002中的内容为0x30，0x80000003中的内容为0x32，则ARM在大端模式下地址0x80000000所指示的一个字为()。

各级行政机关要切实解决多头执法、多层执法和不执法、乱执法问题。（）

下列哪一种物质不与胆红素竞争性与清蛋白的结合?

下列哪项不是甘草的归经

()在设备形成过程中应按业主授权范围分别对质量、进度和投资进行控制。

职场上常有人因无法施展自己的抱负而转换职业或转而创业，这体现了()的作用。

书：电子书：编写

Newresearchaskswhetherpsychopathsarebornthatway,oraremadesobytheirupbringings.That,ofcourse,isratheracrude

SelectCase结构运行时首先计算()的值。

ADoseofRealityMajorRealityCheckWhenthepainrelieverVioxxwasWithdrawnfromthemarketlastfallaftertheannounc

RodneyMace,35,ismarriedwithtwoyoungchildren,andisapart-timeteacherofarchitecturalhistory."Iamconstantlysurpr

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

三级数据库技术

NCRE全国计算机三级

下面与ROM BIOS相关的叙述中，错误的是______。

下面两条指令执行后，(AH)=【 】，(AL)=0AH； MOV AH， 10H MOVAL，10

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

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

下面是8086/8088微处理器中有关寄存器的叙述； ①通用寄存器AX、BX、CX、DX既可以存放8位或16位数据，也可以作为偏移地址寄存器访问存储器单元 ②指针和变址寄存器SP、BP、sI和DI只能存放偏移地址 ③段寄存器只能存放

扫描仪种类比较多，目前常见的家用扫描仪一般具有下面______特征。①感光器件为CCD②感光器件为光电倍增管③扫描幅面一般为A4④接口一般采用USB⑤扫描精度一般可以达到1200×2400dpi以

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

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

已知内存0x80000000中的内容为0x33，0x80000001中的内容为0x31，0x80000002中的内容为0x30，0x80000003中的内容为0x32，则ARM在大端模式下地址0x80000000所指示的一个字为()。

各级行政机关要切实解决多头执法、多层执法和不执法、乱执法问题。（）

下列哪一种物质不与胆红素竞争性与清蛋白的结合?

下列哪项不是甘草的归经

()在设备形成过程中应按业主授权范围分别对质量、进度和投资进行控制。

职场上常有人因无法施展自己的抱负而转换职业或转而创业，这体现了()的作用。

书：电子书：编写

Newresearchaskswhetherpsychopathsarebornthatway,oraremadesobytheirupbringings.That,ofcourse,isratheracrude

SelectCase结构运行时首先计算()的值。

ADoseofRealityMajorRealityCheckWhenthepainrelieverVioxxwasWithdrawnfromthemarketlastfallaftertheannounc

RodneyMace,35,ismarriedwithtwoyoungchildren,andisapart-timeteacherofarchitecturalhistory."Iamconstantlysurpr

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

下面与ROM　BIOS相关的叙述中，错误的是______。

下面两条指令执行后，(AH)=【　　】，(AL)=0AH；　　　MOV　　　　AH，　　10H　　　MOVAL，10

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

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