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

admin2009-01-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/J3cZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在汇编语言程序设计中，若调用不在本模块中的过程，则对该过程必须用伪操作命令(　　　)说明。

若定义TAB　DW　1，2，3，4，执行MOV　AX，TAB[2]指令后，AX寄存器中的数据是(　　　)。

CPU与I/O设备之间的数据传送主要方式有无条件传送、查询传送和______等三种。

在下列有关WindowsXP文件管理功能的叙述中，错误的是______。A)为文件分配存储空间，通常以簇为基本单位，其大小总是扇区大小的整数倍B)对于采用NTFS文件系统的硬盘来说，可以为文件夹设置压缩和加密属性C)CD-ROM光盘和U盘均使

以下是关于PC键盘中的控制键主要功能的叙述，其中错误的是______。A)BackSpace键用于删除光标左边的一个字符或选中的对象B)Delete键用于删除光标右边的一个字符或选中的对象C)CapsLock键用于小写字母与大写字母输入状态的切

若用MB作为PC机主存容量的计算单位，1MB等于(　　　)。

下列说法错误的是(　　　)。

在数据库技术中，网状数据模型的典型代表是______系统，这是20世纪70年代数据库语言研究会下属的数据库任务组提出的一个系统方案。

在计算机系统中，【】通常用8位二进制组成，可代表一个数字、一个字母或一个特殊符号。

有关原发性脊柱侧弯的临床表现，错误的是

女，33岁，G2P0，妊娠12周行钳刮术，术中见清出物里有黄色脂肪组织，患者腹痛剧烈，下列处理错误的是

最常见的胎先露是

下列各项中，哪一项不属于托儿所的保教任务?()

警察是具有武装性质的维护社会秩序、保卫国家安全的国家行政力量。()

TheEuropeanUnionrevealedonJanuary23rdhowitplanstosavetheworld.Amammothclimate-changeplanspellsoutindetailh

设当x→0时,是等价的无穷小，则常数a=__________．

设f(x)在R上是以T为周期的连续奇函数，则下列函数中不是周期函数的是()．

Thecaronedrivesmayshowhis/her______orsocialposition.

A、Twodollars.B、Threedollars.C、Fourdollars.D、Fivedollars.BM:Ticketsaresixdollarsforadults.Children’sticketsareh

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

三级数据库技术

NCRE全国计算机三级

在汇编语言程序设计中，若调用不在本模块中的过程，则对该过程必须用伪操作命令( )说明。

若定义TAB DW 1，2，3，4，执行MOV AX，TAB[2]指令后，AX寄存器中的数据是( )。

CPU与I/O设备之间的数据传送主要方式有无条件传送、查询传送和______等三种。

在下列有关WindowsXP文件管理功能的叙述中，错误的是______。A)为文件分配存储空间，通常以簇为基本单位，其大小总是扇区大小的整数倍B)对于采用NTFS文件系统的硬盘来说，可以为文件夹设置压缩和加密属性C)CD-ROM光盘和U盘均使

以下是关于PC键盘中的控制键主要功能的叙述，其中错误的是______。A)BackSpace键用于删除光标左边的一个字符或选中的对象B)Delete键用于删除光标右边的一个字符或选中的对象C)CapsLock键用于小写字母与大写字母输入状态的切

若用MB作为PC机主存容量的计算单位，1MB等于( )。

下列说法错误的是( )。

在数据库技术中，网状数据模型的典型代表是______系统，这是20世纪70年代数据库语言研究会下属的数据库任务组提出的一个系统方案。

在计算机系统中，【】通常用8位二进制组成，可代表一个数字、一个字母或一个特殊符号。

有关原发性脊柱侧弯的临床表现，错误的是

女，33岁，G2P0，妊娠12周行钳刮术，术中见清出物里有黄色脂肪组织，患者腹痛剧烈，下列处理错误的是

最常见的胎先露是

下列各项中，哪一项不属于托儿所的保教任务?()

警察是具有武装性质的维护社会秩序、保卫国家安全的国家行政力量。()

TheEuropeanUnionrevealedonJanuary23rdhowitplanstosavetheworld.Amammothclimate-changeplanspellsoutindetailh

设当x→0时,是等价的无穷小，则常数a=__________．

设f(x)在R上是以T为周期的连续奇函数，则下列函数中不是周期函数的是()．

Thecaronedrivesmayshowhis/her______orsocialposition.

A、Twodollars.B、Threedollars.C、Fourdollars.D、Fivedollars.BM:Ticketsaresixdollarsforadults.Children’sticketsareh

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

在汇编语言程序设计中，若调用不在本模块中的过程，则对该过程必须用伪操作命令(　　　)说明。

若定义TAB　DW　1，2，3，4，执行MOV　AX，TAB[2]指令后，AX寄存器中的数据是(　　　)。

若用MB作为PC机主存容量的计算单位，1MB等于(　　　)。

下列说法错误的是(　　　)。