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

admin2009-02-19 42

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

下列有关常见的打印机的描述中，错误的是______。

数字视频信息的数据量相当大，必须对数字视频信息进行压缩编码才适合于存储和传输。下面关于数字视频压缩编码的叙述中，错误的是(　　　)。

IEEE1394接口也称为Firewire(火线)接口，它是一种按______方式传输数据的接口标准，具有热插拔、速度快、价格适中等特点。

下面的说法中，正确的是(　　　)。

下列叙述中哪一条是正确的(　　　)

最基本的逻辑电路有______。

下面的指令中不是关系运算符的是(　　　)。

如果要选择ARM处理器工作在外部中断模式，允许外部中断IRQ，禁止快速中断FIQ，使用Thumb工作状态，则需要设置的寄存器是()。

若某嵌入式系统的应用程序基于μC／OS—Ⅱ操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】来创建任务。创建任务前用函数【80】来初始化μC／OS—Ⅱ。

在μC／OS-Ⅱ操作系统下，能使等待态任务转入就绪态的系统函数是()。

按定义证明下列极限

油层酸化按其施工方法可分为哪三类?各自的目的是什么?

重度有机磷中毒的主要表现应是（）

班主任工作的中心环节是()。

下列不能用来酿酒的农作物是()。

秦代以后汉语经历了三次大的语言迁移运动，第一次始自公元前206年，第二次始自公元4世纪初，第三次是()以后。

Whatdoesthemanmean?

Successwasoncedefinedasbeingabletostayatacompanyforalongtimeandmoveupthecorporateladder.Thegoalwastore

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

三级数据库技术

NCRE全国计算机三级

下列有关常见的打印机的描述中，错误的是______。

数字视频信息的数据量相当大，必须对数字视频信息进行压缩编码才适合于存储和传输。下面关于数字视频压缩编码的叙述中，错误的是( )。

IEEE1394接口也称为Firewire(火线)接口，它是一种按______方式传输数据的接口标准，具有热插拔、速度快、价格适中等特点。

下面的说法中，正确的是( )。

下列叙述中哪一条是正确的( )

最基本的逻辑电路有______。

下面的指令中不是关系运算符的是( )。

如果要选择ARM处理器工作在外部中断模式，允许外部中断IRQ，禁止快速中断FIQ，使用Thumb工作状态，则需要设置的寄存器是()。

若某嵌入式系统的应用程序基于μC／OS—Ⅱ操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】来创建任务。创建任务前用函数【80】来初始化μC／OS—Ⅱ。

在μC／OS-Ⅱ操作系统下，能使等待态任务转入就绪态的系统函数是()。

按定义证明下列极限

油层酸化按其施工方法可分为哪三类?各自的目的是什么?

重度有机磷中毒的主要表现应是（）

班主任工作的中心环节是()。

下列不能用来酿酒的农作物是()。

秦代以后汉语经历了三次大的语言迁移运动，第一次始自公元前206年，第二次始自公元4世纪初，第三次是()以后。

Whatdoesthemanmean?

Successwasoncedefinedasbeingabletostayatacompanyforalongtimeandmoveupthecorporateladder.Thegoalwastore

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

数字视频信息的数据量相当大，必须对数字视频信息进行压缩编码才适合于存储和传输。下面关于数字视频压缩编码的叙述中，错误的是(　　　)。　　　　

下面的说法中，正确的是(　　　)。

下列叙述中哪一条是正确的(　　　)

下面的指令中不是关系运算符的是(　　　)。