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

admin2010-07-20 54

问题没有关键码序列(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，211}，经过插入排序就是上面的结果。

转载请注明原文地址:https://kaotiyun.com/show/JRvZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在μC／OS—lI中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。

某型号飞机内有一块嵌入式控制板完成复杂的硬实时控制功能，以下嵌入式操作系统中，最适宜采用的操作系统是()。

K9F1208是一种典型的NANDFlash芯片，芯片内部具有26条地址线和8条数据线，该芯片的存储容量为【63】MB。K9F1216的存储容量与K9F1208相同，但数据线为16条，由此可知K9F1216参与寻址的地址线只需【64】条。

在嵌入式应用系统中，目前使用的触摸屏主要有两种：一种是_【65】式触摸屏(俗称软屏)，结构简单，价格较低；另一种是_【66】式触摸屏(俗称硬屏)，其结构相对复杂，价格较高。

一主一从式SPI连接示意如下图所示。主机SPI的4根信号线的名称已在图中标出，为保证主机与从机之间的正确连接及系统正常工作，图中从机的①、②、③、④的信号名称分别应该是什么?()。

下面有关GNU工具套件的描述语句中，不恰当的是()。

数据模型可分为概念数据模型和结构数据模型，层次模型是()数据模型。

WWW是以超文本标注语言为基础，能够提供面向Internet服务的信息浏览系统，WWW系统的结构采用了()模式。

以下有关操作系统的叙述中，哪一个是不正确的?

m阶B树的根结点若不是叶结点，那么它至多有m棵子树，至少有()棵子树。

计划按其性质可划分为()

强心苷可以发生以下反应()

下列关于软膏基质的叙述中、错误的是

中江贸易。(香港)有限公司系中江国际贸易(公司)派驻香港的全资子公司，受总公司的委托为天津中江服装饰品厂对外签约订货。本提单之运输工具于2001年1月16日向天津海关申报进口。“贸易方式”栏应填()。

王某因涉嫌犯虚开增值税专用发票罪被甲县公安机关依法拘留。自被拘留之日起，王某在侦查阶段享有的诉讼权利包括()。

研究者认为，______是创造性思维的核心。

Forseveralyears,Americanshaveenjoyedteleshopping-watchingTVandbuyingthingsbyphone.NowteleshoppingisstartinginE

100个孩子按1、2、3……依次报数，从报奇数的人中选取k个孩子，他们所报数字之和为1949，问k最大值为多少?

non-aggression

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

三级数据库技术

NCRE全国计算机三级

在μC／OS—lI中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。

某型号飞机内有一块嵌入式控制板完成复杂的硬实时控制功能，以下嵌入式操作系统中，最适宜采用的操作系统是()。

K9F1208是一种典型的NANDFlash芯片，芯片内部具有26条地址线和8条数据线，该芯片的存储容量为【63】MB。K9F1216的存储容量与K9F1208相同，但数据线为16条，由此可知K9F1216参与寻址的地址线只需【64】条。

在嵌入式应用系统中，目前使用的触摸屏主要有两种：一种是___________【65】式触摸屏(俗称软屏)，结构简单，价格较低；另一种是___________【66】式触摸屏(俗称硬屏)，其结构相对复杂，价格较高。

一主一从式SPI连接示意如下图所示。主机SPI的4根信号线的名称已在图中标出，为保证主机与从机之间的正确连接及系统正常工作，图中从机的①、②、③、④的信号名称分别应该是什么?()。

下面有关GNU工具套件的描述语句中，不恰当的是()。

数据模型可分为概念数据模型和结构数据模型，层次模型是()数据模型。

WWW是以超文本标注语言为基础，能够提供面向Internet服务的信息浏览系统，WWW系统的结构采用了()模式。

以下有关操作系统的叙述中，哪一个是不正确的?

m阶B树的根结点若不是叶结点，那么它至多有m棵子树，至少有()棵子树。

计划按其性质可划分为()

强心苷可以发生以下反应()

下列关于软膏基质的叙述中、错误的是

中江贸易。(香港)有限公司系中江国际贸易(公司)派驻香港的全资子公司，受总公司的委托为天津中江服装饰品厂对外签约订货。本提单之运输工具于2001年1月16日向天津海关申报进口。“贸易方式”栏应填()。

王某因涉嫌犯虚开增值税专用发票罪被甲县公安机关依法拘留。自被拘留之日起，王某在侦查阶段享有的诉讼权利包括()。

研究者认为，______是创造性思维的核心。

Forseveralyears,Americanshaveenjoyedteleshopping-watchingTVandbuyingthingsbyphone.NowteleshoppingisstartinginE

100个孩子按1、2、3……依次报数，从报奇数的人中选取k个孩子，他们所报数字之和为1949，问k最大值为多少?

non-aggression

在嵌入式应用系统中，目前使用的触摸屏主要有两种：一种是_【65】式触摸屏(俗称软屏)，结构简单，价格较低；另一种是_【66】式触摸屏(俗称硬屏)，其结构相对复杂，价格较高。