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

admin2019-08-10 42

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有以下程序#includevoidsp(int*a){intb=2;*a=*a*2;printf("%d,",*a);a=&b;*a=*a*2;printf("%d,",*a);}main(
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
有以下程序#includevoidfunc(intn){staticintnum=1;num+=n;printf("%d",num);}main(){func(3);func(4);printf("\
有以下程序#includemain(){char*s="12134";intk=0,a=0;while(s[k+1]){k++;if(k%2==0){a=a+(s[k]-’0’+
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是
要求通过while循环不断读入字符，当读入字母N时结束循环。若变量已正确定义，以下正确的程序段是
以下程序中函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序。#includevoidf(intb[],intn,intflag){inti,j,t;for(i=0;i＜n-1;i
支持子程序调用的数据结构是()。
若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是

随机试题

葡萄球菌能产生多种溶血素，其中最主要的是
背景某项目经理部承接到长途直埋光缆线路工程，施工季节处于夏季，工程沿途经过果园、稻田、村庄等地。施工过程中发生了以下事情：(1)施工单位在敷设光缆时，施工人员将包装物随意丢弃；在郊外进行光缆接续时，将裁剪下的光缆外皮、加强芯、光纤束管，清洗光纤所用的清
某企业2016三度的利润总额为900万元，其中包括本年收到的国库券利息收入10万元；税法规定当期允许扣除的业务招待费为300万元，企业当期实际发生业务招待费410万元，企业所得税税率为25％。该企业2016年应交的所得税为()万元。
我国《中小学教师专业标准(试行)》的基本理念是学生为本、()、能力为重、终身学习。
根据以下资料，回答下列问题。假设2011年市场用人需求总数量是2001年的一半，与2001年相比，2011年4个主要行业用人需求数变化量最小的是()。
第61届联合国大会2006年9月12日上午在纽约联合国总部开幕，列入本届联大的议程涵盖了（）等领域。
马克思认为“制约人的行为和动机的根本条件是生产方式”，生产方式是社会发展的决定性力量。生产方式主要是指
WLAN标准802．11a将传输速率提高到()。
ThehistoryofresponsestotheworkoftheartistSandroBotticelli(1444-1510)suggeststhatwidespreadappreciationbycritic
A、Sheisafraidhemaydiscoverherignorance.B、Sheisafraiditmayaffecthergrade.C、Sheisnotcompletelysureofherown

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有以下程序#includevoidsp(int*a){intb=2;*a=*a*2;printf("%d,",*a);a=&b;*a=*a*2;printf("%d,",*a);}main(

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

有以下程序#includevoidfunc(intn){staticintnum=1;num+=n;printf("%d",num);}main(){func(3);func(4);printf("\

有以下程序#includemain(){char*s="12134";intk=0,a=0;while(s[k+1]){k++;if(k%2==0){a=a+(s[k]-’0’+

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是

要求通过while循环不断读入字符，当读入字母N时结束循环。若变量已正确定义，以下正确的程序段是

以下程序中函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序。#includevoidf(intb[],intn,intflag){inti,j,t;for(i=0;i＜n-1;i

支持子程序调用的数据结构是()。

若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是

葡萄球菌能产生多种溶血素，其中最主要的是

我国《中小学教师专业标准(试行)》的基本理念是学生为本、()、能力为重、终身学习。

根据以下资料，回答下列问题。假设2011年市场用人需求总数量是2001年的一半，与2001年相比，2011年4个主要行业用人需求数变化量最小的是()。

第61届联合国大会2006年9月12日上午在纽约联合国总部开幕，列入本届联大的议程涵盖了（）等领域。

马克思认为“制约人的行为和动机的根本条件是生产方式”，生产方式是社会发展的决定性力量。生产方式主要是指

WLAN标准802．11a将传输速率提高到()。

ThehistoryofresponsestotheworkoftheartistSandroBotticelli(1444-1510)suggeststhatwidespreadappreciationbycritic

A、Sheisafraidhemaydiscoverherignorance.B、Sheisafraiditmayaffecthergrade.C、Sheisnotcompletelysureofherown

若有以下程序#includevoidsp(inta){intb=2;a=a2;printf("%d,",a);a=&b;a=a2;printf("%d,",*a);}main(