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

admin2009-02-19 50

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

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

下面有关ASCII码字符集的叙述中，错误的是

显示器是PC机的一种输出设备，它必须通过显示控制卡(简称显卡)与PC机相连。在下面有关PC机显卡的叙述中，哪一个是错误的?______

下面关于AGP的叙述中，错误的是

视频信息彩数字形式表示后有许多特点，下面的叙述中不正确的是(　　　)。

在下列有关Windows98文件名的叙述中，错误的是______。

对于ARM处理器以下不属于逻辑运算指令助记符的是()。

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

在μC／OS-Ⅱ操作系统下，处于运行态的任务调用系统函数OSTaskDel()后将转入()。

“4Rs”是指关联(Relevance)、______、关系(Relationship)、报酬(Reward)。

梅尼埃病患者

手术广新生儿护理中，错误的护理措施是

工作人员携带行李物品从登机通道进入隔离区时，必须经过安全检查。对未经过检查的（）通过手检可排除疑点的，监护人员可检查放行。

食品中检出()，表明食品曾受到人和动物粪便的近期污染。

云云在某超市第一次买到了一瓶过期的酸奶，第二次又买到了没有生产日期的糖果，她从此再也没有到那家超市买过东西，她觉得那里卖的都是劣质产品。以下哪项推理方式与题干相似?

ManyAmericanwomenhaveapoorknowledgeofcancer.Peoplewithnofamilyhistoryofcancerareunlikelytodevelopcancer.

A、Tocleanmyroom.B、ToQingdao.C、Togowithmysister.B对于where的回答应该是具体地点。

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

三级数据库技术

NCRE全国计算机三级

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

下面有关ASCII码字符集的叙述中，错误的是

显示器是PC机的一种输出设备，它必须通过显示控制卡(简称显卡)与PC机相连。在下面有关PC机显卡的叙述中，哪一个是错误的?______

下面关于AGP的叙述中，错误的是

视频信息彩数字形式表示后有许多特点，下面的叙述中不正确的是( )。

下面是8086/8088微处理器中有关寄存器的叙述； ①通用寄存器AX、BX、CX、DX既可以存放8位或16位数据，也可以作为偏移地址寄存器访问存储器单元 ②指针和变址寄存器SP、BP、sI和DI只能存放偏移地址 ③段寄存器只能存放

在下列有关Windows98文件名的叙述中，错误的是______。

对于ARM处理器以下不属于逻辑运算指令助记符的是()。

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

在μC／OS-Ⅱ操作系统下，处于运行态的任务调用系统函数OSTaskDel()后将转入()。

“4Rs”是指关联(Relevance)、______、关系(Relationship)、报酬(Reward)。

梅尼埃病患者

手术广新生儿护理中，错误的护理措施是

工作人员携带行李物品从登机通道进入隔离区时，必须经过安全检查。对未经过检查的（）通过手检可排除疑点的，监护人员可检查放行。

食品中检出()，表明食品曾受到人和动物粪便的近期污染。

云云在某超市第一次买到了一瓶过期的酸奶，第二次又买到了没有生产日期的糖果，她从此再也没有到那家超市买过东西，她觉得那里卖的都是劣质产品。以下哪项推理方式与题干相似?

ManyAmericanwomenhaveapoorknowledgeofcancer.Peoplewithnofamilyhistoryofcancerareunlikelytodevelopcancer.

A、Tocleanmyroom.B、ToQingdao.C、Togowithmysister.B对于where的回答应该是具体地点。

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

视频信息彩数字形式表示后有许多特点，下面的叙述中不正确的是(　　　)。