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

admin2009-01-19 24

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

采用2B+D信道的ISDN接入方式，可以提供的最大纯数据传输速率是(　　　)。

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

采用DMA方式，在存储器与I/O设备间进行数据传输；对于PC来说，数据的传送要经过(　　　)。

在异步串行通信中，使用波特率来表示数据的传送速率，波特率指______。

直接存储器存取DMA操作前，需对DMA控制器进行初始化，初始化包括被传送数据的首地址、传送数据的字数和______三项内容。

80286的标志寄存器增加了(　　　)个标志位字段。

数码相机是一种常用的图像输入设备。下面有关数据相机的叙述中，错误的是

运行某程序时，假如存储容量不够，可通过(　　　)来解决。

下面关于采用总线结构在系统设计、生产、使用和维护方面的优越性的叙述中，描述不正确的是(　　　)。

治疗慢性心力衰竭时，哪种药物可能引发高钾血症

划拨国有建设用地使用权是指经()批准，以划拨方式取得宗地的国有土地使用权。

以下水利工程建设项目必须实行建设监理的有(　　)。

订本式账簿主要适用于(　　)。

一个家庭在市场工作、家庭产品的生产以及闲暇之间进行分配所依据的原则是()。

2016年2月7日10时许，某派出所接辖区内居民龚新某报警，称有人到家中闹事。民警赶到现场后了解到，龚新某的女儿曾向姑姑龚华某借款80余万，至今未还，龚华某到龚新某家中上门要债。对此，民警下列做法中恰当的有()。

国共合作全面破裂，大革命最终失败的标志是()

下面描述中不属于数据库系统特点的是

AaronSwartz.thebrilliantyoungsoftwareprogrammerandInternetactivistwhoinspiredaweandreverence(尊敬)fromleadingfigur

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

三级数据库技术

NCRE全国计算机三级

采用2B+D信道的ISDN接入方式，可以提供的最大纯数据传输速率是( )。

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

采用DMA方式，在存储器与I/O设备间进行数据传输；对于PC来说，数据的传送要经过( )。

在异步串行通信中，使用波特率来表示数据的传送速率，波特率指______。

直接存储器存取DMA操作前，需对DMA控制器进行初始化，初始化包括被传送数据的首地址、传送数据的字数和______三项内容。

80286的标志寄存器增加了( )个标志位字段。

数码相机是一种常用的图像输入设备。下面有关数据相机的叙述中，错误的是

运行某程序时，假如存储容量不够，可通过( )来解决。

下面关于采用总线结构在系统设计、生产、使用和维护方面的优越性的叙述中，描述不正确的是( )。

治疗慢性心力衰竭时，哪种药物可能引发高钾血症

划拨国有建设用地使用权是指经()批准，以划拨方式取得宗地的国有土地使用权。

以下水利工程建设项目必须实行建设监理的有( )。

订本式账簿主要适用于( )。

一个家庭在市场工作、家庭产品的生产以及闲暇之间进行分配所依据的原则是()。

2016年2月7日10时许，某派出所接辖区内居民龚新某报警，称有人到家中闹事。民警赶到现场后了解到，龚新某的女儿曾向姑姑龚华某借款80余万，至今未还，龚华某到龚新某家中上门要债。对此，民警下列做法中恰当的有()。

国共合作全面破裂，大革命最终失败的标志是()

下面描述中不属于数据库系统特点的是

AaronSwartz.thebrilliantyoungsoftwareprogrammerandInternetactivistwhoinspiredaweandreverence(尊敬)fromleadingfigur

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

采用2B+D信道的ISDN接入方式，可以提供的最大纯数据传输速率是(　　　)。

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

采用DMA方式，在存储器与I/O设备间进行数据传输；对于PC来说，数据的传送要经过(　　　)。

80286的标志寄存器增加了(　　　)个标志位字段。

运行某程序时，假如存储容量不够，可通过(　　　)来解决。

下面关于采用总线结构在系统设计、生产、使用和维护方面的优越性的叙述中，描述不正确的是(　　　)。

以下水利工程建设项目必须实行建设监理的有(　　)。

订本式账簿主要适用于(　　)。