在快速排序法中，每经过一次数据交换(或移动)后

admin2018-11-21 67

问题在快速排序法中，每经过一次数据交换(或移动)后

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

答案A

解析通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#include#defineS(x)(x)*x2main(){intk=5,j=2;printf(“%d,”,S(k+j));printf(“%d﹨n”,S((k-j));}
下面程序的输出结果是()　　charb[]＝"ABCD"；　　main()　　{　char*chp；　　　for(chp＝b;*chp；chp+＝2)printf("%s"，chp)；　　　print{("\n")；　　}
以下正确的数组定义语句是()。
设有以下程序段intx=0，s=0；while(!x!=0)s+=++x；printf("%d"，s)；则
以下选项中，非法的字符常量是______。
以下程序段中，不能正确赋字符串(编译时系统会提示错误)的是______。
若变量已正确定义并赋值，下面符合C语言的表达式是______。
在软件开发中，需求分析阶段产生的主要文档是()。
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。【10年9月】
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是（）。

随机试题

审判权
彩色显示器的彩色是由三基色合成而得到的。某显示器的三基色R、G、B分别用5位二进制数表示，则它可以表示________________种不同的颜色。
不属于前肢的主要肌肉的是()。
证券公司总经理依据《公司法》、公司章程的规定行使职权，并向股东会负责。(　　)
D公司只生产一种产品，采用标准成本法计算产品成本，期末对材料价格差异采用“调整销售成本与存货法”进行处理，将材料价格差异按照数量比例分配至已销产品成本和存货成本，对其他标准成本差异采用“结转本期损益法”进行处理。7月份有关资料如下：(1)公司生产
诚然，在相当长一段时间里，对抗或叛逆确实是中国当代诗歌完成自我________的法则之一。以真实取代虚假，以个人反抗群体，以感性抵制理性，以平面消除深度，中国当代诗歌正是在这种不断的反叛中实行着某种________。填入横线部分最恰当的一项是()
在进行教师培训时，认为“技术优先”的是()。
张家有甲、乙、丙三兄弟，甲幼年时被送给赵某作养子。甲结婚时，赵某为其盖了新房，后因失火导致该房屋被烧毁。甲的生母就将其住房腾出一间让甲夫妇及赵某居住。不久，甲的生母病故，对于甲的生母的遗产，有继承权的是()。
录音录像制作者使用他人()制作录音录像制品,应当取得著作权人许可,并支付报酬。
李明智力超群，为某歌舞团演员，生活可以自理。李明15岁时曾作为其同事王宏(成年人且精神正常)的委托代理人与某商场签订过一份买卖办公器材的合同；李明16岁零1个月时曾与张阳签订过一份买卖电脑的合同，内容是李明用1万元购买张阳所卖的一台笔记本电脑。问：李明

最新回复(0)

在快速排序法中，每经过一次数据交换(或移动)后

二级C语言

NCRE全国计算机二级

有以下程序#include#defineS(x)(x)*x2main(){intk=5,j=2;printf(“%d,”,S(k+j));printf(“%d﹨n”,S((k-j));}

下面程序的输出结果是() charb[]＝"ABCD"； main() { char*chp； for(chp＝b;*chp；chp+＝2)printf("%s"，chp)； print{("\n")； }

以下正确的数组定义语句是()。

设有以下程序段intx=0，s=0；while(!x!=0)s+=++x；printf("%d"，s)；则

以下选项中，非法的字符常量是______。

以下程序段中，不能正确赋字符串(编译时系统会提示错误)的是______。

若变量已正确定义并赋值，下面符合C语言的表达式是______。

在软件开发中，需求分析阶段产生的主要文档是()。

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。【10年9月】

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是（）。

审判权

彩色显示器的彩色是由三基色合成而得到的。某显示器的三基色R、G、B分别用5位二进制数表示，则它可以表示________________种不同的颜色。

不属于前肢的主要肌肉的是()。

证券公司总经理依据《公司法》、公司章程的规定行使职权，并向股东会负责。( )

在进行教师培训时，认为“技术优先”的是()。

录音录像制作者使用他人()制作录音录像制品,应当取得著作权人许可,并支付报酬。

下面程序的输出结果是()　　charb[]＝"ABCD"；　　main()　　{　charchp；　　　for(chp＝b;chp；chp+＝2)printf("%s"，chp)；　　　print{("\n")；　　}

证券公司总经理依据《公司法》、公司章程的规定行使职权，并向股东会负责。(　　)