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

admin2020-03-15 60

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有以下程序#include＜stdio．h＞int*f(int*s，int*t){int*k；if(*s＜*t){k=s；s=t；t=k；}
程序中若有如下说明和定义语句charfun(char*)；main(){char*s="one",a[5]={0}，(*f1)()=fun，ch；……}以下选项中对函数fun的正确调用语句是
若变量已正确定义并赋值，以下不能构成C语句的选项是
以下程序段中的变量已正确定义for(i=0；i
以下叙述中正确的是
以下选项中，当x为大于1的奇数时，值为0的表达式是
有以下程序：#includemain(){charc；for(；(c=getchar())!=’#’；)putchar(++c)；}执行时如输入为：abcdefg##，则输出结果是()。
下面不属于软件开发阶段任务的是()。
下列给定程序中，函数fun的功能是：从p所指字符串中找出ASCII码值最大的字符，将其放在第一个位置上，并将该字符前的原字符向后顺序移动。例如，调用fun函数之前给字符串输入“ABCDeFGH”，调用后字符串中的内容应为“eABCDFGH”。
数据库设计中，用E—R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的()。

随机试题

下列关于急性盆腔炎的诊治不适当的是
下列不属于《伤寒杂病论》的是
患者，女性，21岁，主因左侧躯干部起皮疹2年就诊。2年前无明显诱因患者于左侧肋间出现红斑，不痛不痒，面积渐扩大，之后皮肤变硬。在当地诊所诊断为“皮炎”，间断使用“激素类”药膏外用，病情未控制。患者无遗传性家族史，无药物过敏史，无有毒有害物质接触史。查体：心
下列各项，关于高血压病的叙述，错误的是()
辛伐他汀口腔崩解片【处方】辛伐他汀10g微晶纤维素64g直接压片用乳糖59．4g甘露醇8g交联聚维酮12．8g阿司帕坦1．6g橘子香精0．8g2，6-叔丁基对甲酚(BHT)0
下列关于无粘结预应力筋技术要求，说法错误的是()。
对加工贸易、补偿贸易货物，海关监管的基本制度是保税监管制度，即对加工贸易和补偿贸易的货物，一律按保税货物进行管理。
某公司在2007年1月1日平价发行新债券，每张面值1000元，票面利牢10％，5年到期，每年12月31日付息。要求：1．计算2007年1月1日到期收益率是多少?2．假定2011年1月1日的市场利率下降到8％，那么此时债券的价值是多少?3．假定201
M公司生产经营甲产品，预计全年1至4季度的产品需要量分别为120件、130件、150件、140件，每件产品需要A材料10千克，第一季度材料期初存货量为80千克，上年第四季度材料生产耗用量1000千克，预计期末材料存货量为上一季度生产耗用量的10％，单位材料
Theremustbefewquestionsonwhichresponsibleopinionissoutterlydividedasonthatofhowmuchsleepweoughttohave.Th

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有以下程序#include＜stdio．h＞intf(ints，intt){intk；if(s＜t){k=s；s=t；t=k；}

程序中若有如下说明和定义语句charfun(char)；main(){chars="one",a[5]={0}，(*f1)()=fun，ch；……}以下选项中对函数fun的正确调用语句是

若变量已正确定义并赋值，以下不能构成C语句的选项是

以下程序段中的变量已正确定义for(i=0；i

以下叙述中正确的是

以下选项中，当x为大于1的奇数时，值为0的表达式是

有以下程序：#includemain(){charc；for(；(c=getchar())!=’#’；)putchar(++c)；}执行时如输入为：abcdefg##，则输出结果是()。

下面不属于软件开发阶段任务的是()。

数据库设计中，用E—R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的()。

下列关于急性盆腔炎的诊治不适当的是

下列不属于《伤寒杂病论》的是

下列各项，关于高血压病的叙述，错误的是()

辛伐他汀口腔崩解片【处方】辛伐他汀10g微晶纤维素64g直接压片用乳糖59．4g甘露醇8g交联聚维酮12．8g阿司帕坦1．6g橘子香精0．8g2，6-叔丁基对甲酚(BHT)0

下列关于无粘结预应力筋技术要求，说法错误的是()。

对加工贸易、补偿贸易货物，海关监管的基本制度是保税监管制度，即对加工贸易和补偿贸易的货物，一律按保税货物进行管理。

某公司在2007年1月1日平价发行新债券，每张面值1000元，票面利牢10％，5年到期，每年12月31日付息。要求：1．计算2007年1月1日到期收益率是多少?2．假定2011年1月1日的市场利率下降到8％，那么此时债券的价值是多少?3．假定201

Theremustbefewquestionsonwhichresponsibleopinionissoutterlydividedasonthatofhowmuchsleepweoughttohave.Th

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

二级C语言

NCRE全国计算机二级

若有以下程序#include＜stdio．h＞int*f(int*s，int*t){int*k；if(*s＜*t){k=s；s=t；t=k；}

程序中若有如下说明和定义语句charfun(char*)；main(){char*s="one",a[5]={0}，(*f1)()=fun，ch；……}以下选项中对函数fun的正确调用语句是

若变量已正确定义并赋值，以下不能构成C语句的选项是

以下程序段中的变量已正确定义for(i=0；i

以下叙述中正确的是

以下选项中，当x为大于1的奇数时，值为0的表达式是

有以下程序：#includemain(){charc；for(；(c=getchar())!=’#’；)putchar(++c)；}执行时如输入为：abcdefg##，则输出结果是()。

下面不属于软件开发阶段任务的是()。

数据库设计中，用E—R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的()。

下列关于急性盆腔炎的诊治不适当的是

下列不属于《伤寒杂病论》的是

下列各项，关于高血压病的叙述，错误的是()

辛伐他汀口腔崩解片【处方】辛伐他汀10g微晶纤维素64g直接压片用乳糖59．4g甘露醇8g交联聚维酮12．8g阿司帕坦1．6g橘子香精0．8g2，6-叔丁基对甲酚(BHT)0

下列关于无粘结预应力筋技术要求，说法错误的是()。

对加工贸易、补偿贸易货物，海关监管的基本制度是保税监管制度，即对加工贸易和补偿贸易的货物，一律按保税货物进行管理。

某公司在2007年1月1日平价发行新债券，每张面值1000元，票面利牢10％，5年到期，每年12月31日付息。要求：1．计算2007年1月1日到期收益率是多少?2．假定2011年1月1日的市场利率下降到8％，那么此时债券的价值是多少?3．假定201

Theremustbefewquestionsonwhichresponsibleopinionissoutterlydividedasonthatofhowmuchsleepweoughttohave.Th

若有以下程序#include＜stdio．h＞intf(ints，intt){intk；if(s＜t){k=s；s=t；t=k；}

程序中若有如下说明和定义语句charfun(char)；main(){chars="one",a[5]={0}，(*f1)()=fun，ch；……}以下选项中对函数fun的正确调用语句是