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

admin2009-01-19 65

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

若定义DAT　DB　’1234’，执行指令MOV　AX，WORD　PTR　DAT后，AX寄存器中的内容是(　　　)。

在Windows98环境下，系统支持F面4种文件系统：Ⅰ．FAT12Ⅱ．FAT16Ⅲ．FAT32Ⅳ．CDFS硬磁盘存储系统可采用的文件系统为

在PC机中，为使微处理器与主存(用DRAM芯片构成的)之间的速度得以匹配，目前采用的主要方法是在二者之间加上二级高速缓存(L2Cache)。这种二级高速缓存是用______芯片构成的。

Windows98的通信子系统由一个模块化的32位保护结构组成，下列(　　　)不是它的组成部分。

在下面的汇编语言程序横线处填空，使语句完整，保证程序正确执行。DSEGSEGMENTD1DB-1,5,2,6,-7,4CNTEQU$-D1RSDWDSEGENDSSSEGSEGMENT

______是指对提供某种网络服务的服务器发起攻击，造成网络的“拒绝服务”或丧失服务能力，致使网络工作不正常，甚至于完全不能工作。

胸小肌、前锯肌的共同作用是()。

驾驶机动车在这种情况下不能左转弯。

银行办理支付结算的方式主要有

彼得.圣吉在《第五项修炼：学习型组织的艺术与实务》中提出了五项修炼，下列不属于五项修炼的内容的是()

A．局域网(LAN)和广域网(WAN)B．星型、总线型和环型C．主机、显示器、键盘、鼠标D．运算器和控制器E．系统软件和应用软件计算机网络按其分布的地理范围分为

伍某的行为应当如何定性?对李某的行为该如何定性?

施工成本的计划值和实际值的比较包括(　　)。

下列不属于学校教育中常规教育媒介的是()。

在窗体上画一个名称为Dir1的目录列表框，一个名称为Filel的文件列表框。当改变当前目录时，文件列表框中同步显示目录列表框中当前被打开目录中的文件，则所使用的事件过程是()。

窗体中有文本框TPxt1。运行程序，输入大于0的整数m，单击按钮Command1，程序显示由星号组成的高度和上底均为m的等腰梯形形。例如，当m=5时，显示图形如下。****************************

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

三级数据库技术

NCRE全国计算机三级

若定义DAT DB ’1234’，执行指令MOV AX，WORD PTR DAT后，AX寄存器中的内容是( )。

在Windows98环境下，系统支持F面4种文件系统：Ⅰ．FAT12Ⅱ．FAT16Ⅲ．FAT32Ⅳ．CDFS硬磁盘存储系统可采用的文件系统为

在PC机中，为使微处理器与主存(用DRAM芯片构成的)之间的速度得以匹配，目前采用的主要方法是在二者之间加上二级高速缓存(L2Cache)。这种二级高速缓存是用______芯片构成的。

Windows98的通信子系统由一个模块化的32位保护结构组成，下列( )不是它的组成部分。

在下面的汇编语言程序横线处填空，使语句完整，保证程序正确执行。DSEGSEGMENTD1DB-1,5,2,6,-7,4CNTEQU$-D1RSDWDSEGENDSSSEGSEGMENT

______是指对提供某种网络服务的服务器发起攻击，造成网络的“拒绝服务”或丧失服务能力，致使网络工作不正常，甚至于完全不能工作。

胸小肌、前锯肌的共同作用是()。

驾驶机动车在这种情况下不能左转弯。

银行办理支付结算的方式主要有

彼得.圣吉在《第五项修炼：学习型组织的艺术与实务》中提出了五项修炼，下列不属于五项修炼的内容的是()

A．局域网(LAN)和广域网(WAN)B．星型、总线型和环型C．主机、显示器、键盘、鼠标D．运算器和控制器E．系统软件和应用软件计算机网络按其分布的地理范围分为

伍某的行为应当如何定性?对李某的行为该如何定性?

施工成本的计划值和实际值的比较包括( )。

下列不属于学校教育中常规教育媒介的是()。

在窗体上画一个名称为Dir1的目录列表框，一个名称为Filel的文件列表框。当改变当前目录时，文件列表框中同步显示目录列表框中当前被打开目录中的文件，则所使用的事件过程是()。

窗体中有文本框TPxt1。运行程序，输入大于0的整数m，单击按钮Command1，程序显示由星号组成的高度和上底均为m的等腰梯形形。例如，当m=5时，显示图形如下。****************************

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

若定义DAT　DB　’1234’，执行指令MOV　AX，WORD　PTR　DAT后，AX寄存器中的内容是(　　　)。

Windows98的通信子系统由一个模块化的32位保护结构组成，下列(　　　)不是它的组成部分。

施工成本的计划值和实际值的比较包括(　　)。