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

admin2017-04-26 77

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

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

答案A

解析希尔排序法(缩小增量法)属于插入类排序，是将整个无序列分割成若干小的子序列分别进行插入排序的方法。插入排序能够消除多个逆序，也会产生新的逆序。消除的逆序与新产生的逆序有多有少。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序main(){inti，s=1；for(i=1;＜50；i++)if(!(i%5)&&!(i%3))s=+i；printf("%d\n"，s)；}程序的输出结果是
若有语句：char*line[5]；，以下叙述中正确的是
下列有关数据库的描述，正确的是
下面程序的输出结果是#include#includemain(){char*p1="abc",*p2="ABC",str[50]="xyz";strcpy(str+2,strcat(p1,p2));printf("%s\n"
若执行下面的程序时,从键盘输入5和2,则输出结果是main(){inta,b,k;scanf("%d,%d",&a,&b);k=a;if(a
按"先进后出"原则组织数据的数据结构是【】。
结构化程序设计方法的3种基本控制结构中不包括
下面不属于软件设计原则的是
衡量软件的模块独立性使用耦合性和内聚性两个定性的度量标准，其中()是度量一个模块功能强度的一个相对指标。
若按功能划分，软件测试的方法通常分为白盒测试方法和()测试方法。

随机试题

A．朱砂B．自然铜C．雄黄D．炉甘石E．石膏表面灰白色或淡红色，无光泽，凹凸不平，多孔，似蜂窝状的药材是
债券的信用评级
患者，男性，57岁，干咳伴午后低热2个月，今上午突然咯血300ml来院急诊。对此患者的病情观察，尤其要密切注意
关于肝硬化自发性腹膜炎，正确的描述是
依据《刑事诉讼法》的相关规定，下列说法错误的是哪项?
盾构机的主要选择原则中不包括()。
在采用先电子数据申报，后提交纸质报关单申报的情况下，海关接受申报的时间以海关在纸质报关单上做出登记处理的日期为准。
在学科教学中，渗透心理健康教育，必须抓好课前设计环节、_________、师生交往环节。
清凉的天气已经__________了整整一周时间，气象部门提醒，由于春天是雷电和强降水多发季节，市民要及时做好__________，减少因强对流天气造成的损失。依次填入划横线部分最恰当的一项是（）。
下列关于OSPF协议的描述中，错误的是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序main(){inti，s=1；for(i=1;＜50；i++)if(!(i%5)&&!(i%3))s=+i；printf("%d\n"，s)；}程序的输出结果是

若有语句：char*line[5]；，以下叙述中正确的是

下列有关数据库的描述，正确的是

下面程序的输出结果是#include#includemain(){charp1="abc",p2="ABC",str[50]="xyz";strcpy(str+2,strcat(p1,p2));printf("%s\n"

若执行下面的程序时,从键盘输入5和2,则输出结果是main(){inta,b,k;scanf("%d,%d",&a,&b);k=a;if(a

按"先进后出"原则组织数据的数据结构是【】。

结构化程序设计方法的3种基本控制结构中不包括

下面不属于软件设计原则的是

衡量软件的模块独立性使用耦合性和内聚性两个定性的度量标准，其中()是度量一个模块功能强度的一个相对指标。

若按功能划分，软件测试的方法通常分为白盒测试方法和()测试方法。

A．朱砂B．自然铜C．雄黄D．炉甘石E．石膏表面灰白色或淡红色，无光泽，凹凸不平，多孔，似蜂窝状的药材是

债券的信用评级

患者，男性，57岁，干咳伴午后低热2个月，今上午突然咯血300ml来院急诊。对此患者的病情观察，尤其要密切注意

关于肝硬化自发性腹膜炎，正确的描述是

依据《刑事诉讼法》的相关规定，下列说法错误的是哪项?

盾构机的主要选择原则中不包括()。

在采用先电子数据申报，后提交纸质报关单申报的情况下，海关接受申报的时间以海关在纸质报关单上做出登记处理的日期为准。

在学科教学中，渗透心理健康教育，必须抓好课前设计环节、_________、师生交往环节。

清凉的天气已经了整整一周时间，气象部门提醒，由于春天是雷电和强降水多发季节，市民要及时做好，减少因强对流天气造成的损失。依次填入划横线部分最恰当的一项是（）。

下列关于OSPF协议的描述中，错误的是()。

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

二级C语言

NCRE全国计算机二级

有以下程序main(){inti，s=1；for(i=1;＜50；i++)if(!(i%5)&&!(i%3))s=+i；printf("%d\n"，s)；}程序的输出结果是

若有语句：char*line[5]；，以下叙述中正确的是

下列有关数据库的描述，正确的是

下面程序的输出结果是#include#includemain(){char*p1="abc",*p2="ABC",str[50]="xyz";strcpy(str+2,strcat(p1,p2));printf("%s\n"

若执行下面的程序时,从键盘输入5和2,则输出结果是main(){inta,b,k;scanf("%d,%d",&a,&b);k=a;if(a

按"先进后出"原则组织数据的数据结构是【】。

结构化程序设计方法的3种基本控制结构中不包括

下面不属于软件设计原则的是

衡量软件的模块独立性使用耦合性和内聚性两个定性的度量标准，其中()是度量一个模块功能强度的一个相对指标。

若按功能划分，软件测试的方法通常分为白盒测试方法和()测试方法。

A．朱砂B．自然铜C．雄黄D．炉甘石E．石膏表面灰白色或淡红色，无光泽，凹凸不平，多孔，似蜂窝状的药材是

债券的信用评级

患者，男性，57岁，干咳伴午后低热2个月，今上午突然咯血300ml来院急诊。对此患者的病情观察，尤其要密切注意

关于肝硬化自发性腹膜炎，正确的描述是

依据《刑事诉讼法》的相关规定，下列说法错误的是哪项?

盾构机的主要选择原则中不包括()。

在采用先电子数据申报，后提交纸质报关单申报的情况下，海关接受申报的时间以海关在纸质报关单上做出登记处理的日期为准。

在学科教学中，渗透心理健康教育，必须抓好课前设计环节、_________、师生交往环节。

清凉的天气已经__________了整整一周时间，气象部门提醒，由于春天是雷电和强降水多发季节，市民要及时做好__________，减少因强对流天气造成的损失。依次填入划横线部分最恰当的一项是（）。

下列关于OSPF协议的描述中，错误的是()。

下面程序的输出结果是#include#includemain(){charp1="abc",p2="ABC",str[50]="xyz";strcpy(str+2,strcat(p1,p2));printf("%s\n"

清凉的天气已经了整整一周时间，气象部门提醒，由于春天是雷电和强降水多发季节，市民要及时做好，减少因强对流天气造成的损失。依次填入划横线部分最恰当的一项是（）。