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

admin2009-02-19 32

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

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

执行下面的程序段后，AL中的内容为______。　　　　BUF　　　　DW　　　　2152H，3416H，5731H，4684H　　　　MOV　　　　BX，　　OFFSET　BUF　　　　MOV　　　　AL，3　　　　XLAT

在Windows98操作系统启动时，引导的过程按顺序排列应该是(　　　)。　　　　①装入实模式的设备驱动程序　　　　②装入操作系统　　　　③装入并初始化静态vxd　　　　④执行BIOS　程序

最基本的逻辑电路有______。

下面是有关交换方式的叙述，其中正确的是______。

μCOS—Ⅱ操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。

μC／OS—Ⅱ的事件控制块有4种类型，需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?

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

在μC／OS—Ⅱ操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入【73】态。一旦预定的延时时间达到，该任务立即转入【74】态。

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

当介质的温度超过800℃时，为提高管材的抗蠕变性能和持久性能，必须选用材料（）。

Whenaconsumerfindsthatanitemsheorheboughtisfaultyorinsomeotherwaydoesnotliveuptothemanufacturer’sclaim

5岁男孩，平时偏食严重，米饭为主，近来食欲降低，生长迟缓，偶见患儿进食铁锈等物品。

[2009年，第49题]已知杆AB和杆CD的自重不计，且在C处光滑接触，若作用在杆AB上的力偶的矩为m1，则欲使系统保持平衡，作用在CD杆上的力偶矩m2，转向如图4．3-9所示，其矩的大小为()。

水平梁CD的支承与载荷均已知(见图4—1—21)，其中Fp=aq，M=a2q，支座A，B的约束力分别为()。

人身意外伤害保险的被保险人或者受益人向保险人请求给付保险金的诉讼时效期间为5年。自其知道或者应当知道保险事故发生之日起计算。（）

自某城市市中心向南、向北分别设若干站点，监测城市气温的时空分布。监测时间为8日(多云)9时到9日(晴)18时。监测结果如下图所示。据此完成下列问题。监测时段被监测区域气温()。

下列情况属于学习的是()

根据一节课主要完成的教学任务的数量，课的类型可以划分为()。

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中定义的Matrix是一个用于表示矩阵的类。成员函数max_value的功能是求出所有矩阵元素中的最大值。例如，若有3×3矩阵则调用max_value函数，返回值为3。

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

三级数据库技术

NCRE全国计算机三级

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

执行下面的程序段后，AL中的内容为______。 BUF DW 2152H，3416H，5731H，4684H MOV BX， OFFSET BUF MOV AL，3 XLAT

在Windows98操作系统启动时，引导的过程按顺序排列应该是( )。 ①装入实模式的设备驱动程序 ②装入操作系统 ③装入并初始化静态vxd ④执行BIOS 程序

最基本的逻辑电路有______。

下面是有关交换方式的叙述，其中正确的是______。

μCOS—Ⅱ操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。

μC／OS—Ⅱ的事件控制块有4种类型，需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?

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

在μC／OS—Ⅱ操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入【73】态。一旦预定的延时时间达到，该任务立即转入【74】态。

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

当介质的温度超过800℃时，为提高管材的抗蠕变性能和持久性能，必须选用材料（）。

Whenaconsumerfindsthatanitemsheorheboughtisfaultyorinsomeotherwaydoesnotliveuptothemanufacturer’sclaim

5岁男孩，平时偏食严重，米饭为主，近来食欲降低，生长迟缓，偶见患儿进食铁锈等物品。

[2009年，第49题]已知杆AB和杆CD的自重不计，且在C处光滑接触，若作用在杆AB上的力偶的矩为m1，则欲使系统保持平衡，作用在CD杆上的力偶矩m2，转向如图4．3-9所示，其矩的大小为()。

水平梁CD的支承与载荷均已知(见图4—1—21)，其中Fp=aq，M=a2q，支座A，B的约束力分别为()。

人身意外伤害保险的被保险人或者受益人向保险人请求给付保险金的诉讼时效期间为5年。自其知道或者应当知道保险事故发生之日起计算。（）

自某城市市中心向南、向北分别设若干站点，监测城市气温的时空分布。监测时间为8日(多云)9时到9日(晴)18时。监测结果如下图所示。据此完成下列问题。监测时段被监测区域气温()。

下列情况属于学习的是()

根据一节课主要完成的教学任务的数量，课的类型可以划分为()。

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中定义的Matrix是一个用于表示矩阵的类。成员函数max_value的功能是求出所有矩阵元素中的最大值。例如，若有3×3矩阵则调用max_value函数，返回值为3。

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

执行下面的程序段后，AL中的内容为______。　　　　BUF　　　　DW　　　　2152H，3416H，5731H，4684H　　　　MOV　　　　BX，　　OFFSET　BUF　　　　MOV　　　　AL，3　　　　XLAT　

在Windows98操作系统启动时，引导的过程按顺序排列应该是(　　　)。　　　　①装入实模式的设备驱动程序　　　　②装入操作系统　　　　③装入并初始化静态vxd　　　　④执行BIOS　程序