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

admin2009-01-19 35

问题设有关键码序列(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://kaotiyun.com/show/wWcZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在PC-XT机中，如CS=F100H，IP=2000H，则程序指令在的实际地址为______。

保存系统设置的注册表文件的名称是(　　　)。

人们说话时发出的语音信号必须经过数字化才能由计算机进行存储、处理和传输。语音信号的带宽为300～3400Hz，若取样频率为8kHz、量化精度为8位，则经过数字化之后每小时的数据量(未压缩时)大约是(　　　)。

执行返回指令，退出中断服务程序，这时返回地址来自(　　　)。

下面是与ROM　BIOS中的CMOS　SETUP程序相关的叙述，其中错误的是(　　　)。

在浮点加法运算中，尾数求和之前，一般需进行______操作。

在下列进程调度算法中，可能引起进程长时间得不到运行的算法是(　　　)。

在下列有关“用户配置文件”的叙述中，正确的是(　　　)。

下面两个语句的区别在于Xl不能多次赋值，而X2可以______赋值。　　　X1　EQU　1000　　　X2=1000H

被连接的汇编语言程序模块中，下面(　　　)分段定义伪指令语句所使用组合类型是不可设为默认的。

患者，男，50岁。双眼发痒，刺痛，睑缘小浓点形成，睫毛脱落10余年，目前因双眼上、下睑缘发红加重，睫毛脱落加重就诊。引起该患者睫毛大量脱落溃疡形成睑缘炎的主要病原菌是

产后外感暑热，首选方是()产后热人心营，首选方是()

法洛四联症最早且主要的表现是

木材按受力状态分为四种强度，其中强度与木材本身纹路无关的是()。

使项目预期利润下降的因素是()。

债券回购包括()。

一半径为R的球沉入水中，球面顶部正好与水面相切，球的密度为1，求将球从水中取出所做的功．

自美国国防部的__________开始运行，计算机广域网迅速扩展起来。

Theconceptofpersonalchoiceinrelationtohealthbehaviorsisanimportantone.Anestimated90percentofallillnessmayb

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

三级数据库技术

NCRE全国计算机三级

在PC-XT机中，如CS=F100H，IP=2000H，则程序指令在的实际地址为______。

保存系统设置的注册表文件的名称是( )。

人们说话时发出的语音信号必须经过数字化才能由计算机进行存储、处理和传输。语音信号的带宽为300～3400Hz，若取样频率为8kHz、量化精度为8位，则经过数字化之后每小时的数据量(未压缩时)大约是( )。

执行返回指令，退出中断服务程序，这时返回地址来自( )。

下面是与ROM BIOS中的CMOS SETUP程序相关的叙述，其中错误的是( )。

在浮点加法运算中，尾数求和之前，一般需进行______操作。

在下列进程调度算法中，可能引起进程长时间得不到运行的算法是( )。

在下列有关“用户配置文件”的叙述中，正确的是( )。

下面两个语句的区别在于Xl不能多次赋值，而X2可以______赋值。 X1 EQU 1000 X2=1000H

被连接的汇编语言程序模块中，下面( )分段定义伪指令语句所使用组合类型是不可设为默认的。

患者，男，50岁。双眼发痒，刺痛，睑缘小浓点形成，睫毛脱落10余年，目前因双眼上、下睑缘发红加重，睫毛脱落加重就诊。引起该患者睫毛大量脱落溃疡形成睑缘炎的主要病原菌是

产后外感暑热，首选方是()产后热人心营，首选方是()

法洛四联症最早且主要的表现是

木材按受力状态分为四种强度，其中强度与木材本身纹路无关的是()。

使项目预期利润下降的因素是()。

债券回购包括()。

一半径为R的球沉入水中，球面顶部正好与水面相切，球的密度为1，求将球从水中取出所做的功．

自美国国防部的__________开始运行，计算机广域网迅速扩展起来。

Theconceptofpersonalchoiceinrelationtohealthbehaviorsisanimportantone.Anestimated90percentofallillnessmayb

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

保存系统设置的注册表文件的名称是(　　　)。

人们说话时发出的语音信号必须经过数字化才能由计算机进行存储、处理和传输。语音信号的带宽为300～3400Hz，若取样频率为8kHz、量化精度为8位，则经过数字化之后每小时的数据量(未压缩时)大约是(　　　)。

执行返回指令，退出中断服务程序，这时返回地址来自(　　　)。

下面是与ROM　BIOS中的CMOS　SETUP程序相关的叙述，其中错误的是(　　　)。

在下列进程调度算法中，可能引起进程长时间得不到运行的算法是(　　　)。

在下列有关“用户配置文件”的叙述中，正确的是(　　　)。

下面两个语句的区别在于Xl不能多次赋值，而X2可以______赋值。　　　X1　EQU　1000　　　X2=1000H

被连接的汇编语言程序模块中，下面(　　　)分段定义伪指令语句所使用组合类型是不可设为默认的。