在希尔排序法中，每经过一次数据交换后( )。

admin2022-10-25 50

问题在希尔排序法中，每经过一次数据交换后( )。

选项 A、不会产生新的逆序
B、只能消除一个逆序
C、能消除多个逆序
D、消除的逆序个数一定比新产生的逆序个数多

答案 C

解析在一个序列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。希尔排序的基本思想是，先取一个整数(称为增量)d1＜n，把全部数据元素分成d1组，所有距离为d1倍数的元素放在一组中，组成一个子序列，对每个子序列分别进行简单插人排序，然后取d2＜d1重复上述分组和排序工作，直到di=1，即所有记录在一组中为止。希尔排序可以实现通过一次交换而消除多个逆序。本题答案为C选项。

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

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在希尔排序法中，每经过一次数据交换后( )。

二级C语言

NCRE全国计算机二级

有以下程序：#includeintfun(intX){intP；if(x==0｜｜x==1)return(3)；P=x—fun(x一2)；returnP；

设变量均已正确定义，若要通过scanf(“％d％c％d％c”，&a1，&c1，&a2，&c2)；语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。下列所示的输入形式中正确的是(注：口代表空格字符)()。

有如下程序#include＜stdio.h＞main(){inti,array[5]={3,5,10,4};for(i=0;i＜5;i++)printf("%d,",array[i]&

有如下程序段：intx=12；doubley=3．141593；printf("％d％8．6f"，x，y)；其输出结果是()。

编写函数fun，它的功能是计算下列级数和，和值由函数值返回。s＝1＋χ＋例如，当n＝10，x＝0．3时，函数值为1．349859。注意：部分源程序在文件PROG1．C文件中。请勿改动主函数main和其他函数中的任何内

给定程序MODI1．C中函数fun的功能是：从n(形参)个学生的成绩中统计出低于平均分的学生人数，此人数由函数值返回，平均分存放在形参aver所指的存储单元中。例如，若输入8名学生的成绩：80．5607290．59851．588

已有定义inta=3；和输出语句printf(“％8x”，a)；以下正确的叙述是()。

下述哪种药物调节毛囊的角化过程

在细菌生长曲线中菌数增加最快的是

以下炮制方法中，属于水火共制的是

设A、B、C为三个事件，则A、B、C中至少有两个发生可表示为：

按照费用构成要素划分的建筑安装工程费用项目组成规定，下列费用项目应列入材料费的有()。

以募集设立方式设立的股份有限公司，其成立日期为股款缴足的日期。()

对培训效果进行学习评估时，不宜采用的评估方法是()。

地表有()左右被海洋覆盖，被称为水圈。

假设(DS)=1000H，(ES)=0300H，(BP)=0101H，(DI)=0300H，(10300H)　=11H，(10301H)=12H，执行指令LEA　DX，[BP][DI]后，(DX)=(　　　)。

数据库保护问题包括：______、完整性、故障恢复和并发控制等多方面。

在希尔排序法中，每经过一次数据交换后( )。

二级C语言

NCRE全国计算机二级

有以下程序：#includeintfun(intX){intP；if(x==0｜｜x==1)return(3)；P=x—fun(x一2)；returnP；

设变量均已正确定义，若要通过scanf(“％d％c％d％c”，&a1，&c1，&a2，&c2)；语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。下列所示的输入形式中正确的是(注：口代表空格字符)()。

有如下程序#include＜stdio.h＞main(){inti,array[5]={3,5,10,4};for(i=0;i＜5;i++)printf("%d,",array[i]&

有如下程序段：intx=12；doubley=3．141593；printf("％d％8．6f"，x，y)；其输出结果是()。

编写函数fun，它的功能是计算下列级数和，和值由函数值返回。s＝1＋χ＋例如，当n＝10，x＝0．3时，函数值为1．349859。注意：部分源程序在文件PROG1．C文件中。请勿改动主函数main和其他函数中的任何内

给定程序MODI1．C中函数fun的功能是：从n(形参)个学生的成绩中统计出低于平均分的学生人数，此人数由函数值返回，平均分存放在形参aver所指的存储单元中。例如，若输入8名学生的成绩：80．5607290．59851．588

已有定义inta=3；和输出语句printf(“％8x”，a)；以下正确的叙述是()。

下述哪种药物调节毛囊的角化过程

在细菌生长曲线中菌数增加最快的是

以下炮制方法中，属于水火共制的是

设A、B、C为三个事件，则A、B、C中至少有两个发生可表示为：

按照费用构成要素划分的建筑安装工程费用项目组成规定，下列费用项目应列入材料费的有()。

以募集设立方式设立的股份有限公司，其成立日期为股款缴足的日期。()

对培训效果进行学习评估时，不宜采用的评估方法是()。

地表有()左右被海洋覆盖，被称为水圈。

假设(DS)=1000H，(ES)=0300H，(BP)=0101H，(DI)=0300H，(10300H) =11H，(10301H)=12H，执行指令LEA DX，[BP][DI]后，(DX)=( )。

数据库保护问题包括：______、完整性、故障恢复和并发控制等多方面。

假设(DS)=1000H，(ES)=0300H，(BP)=0101H，(DI)=0300H，(10300H)　=11H，(10301H)=12H，执行指令LEA　DX，[BP][DI]后，(DX)=(　　　)。