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

admin2018-10-16 73

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有如下程序：voida(char*p，charc){while(*p){if(*p==c)*p=c-’b’+’B’;；p++；}}main(){chars[50]="abcdeeffg
以下函数值的类型是()。fun(floatx){floaty;y=3*x-4;returny;}
下列程序执行后的输出结果是______。main(){intm[][3]={1,4.7,6,5,8,3,6,9}；inti,k=2for(i=0,i＜3;i++){printf("%d",m[k][
在面向对象方法中，类之间共享属性和方法的机制称为______。
数据结构分为逻辑结构与()。
在树形结构中,树根结点没有【】。
完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的测试方法是
对于下列定义，不正确的叙述是()。uniondata{inta;charb;doublec;}x=y;
顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。
用链表表示线性表的突出优点是______。

随机试题

党的十七大报告指出，坚持节约资源和保护环境的基本国策，关系人民群众切身利益和中华民族的生存发展，必须把建设资源节约型、环境友好型社会放在工业化，现代人文发展战略的突出位置。建设资源节约型社会的核心是()。
40岁男性，因发现糖尿病而服用多种降血糖药物。本周因先后出现3次低血糖而入院数年后患者又并发视网膜病变，且有疲乏，夜尿增多，疑并发早期肾小球硬化症。应做以下哪项检查最有助于诊断
农民甲醉酒在道路上驾驶拖拉机，其认为拖拉机不属于刑法第133条之一规定的机动车。关于本案的分析，下列哪一选项是正确的?()(2016／2／4)
开户单位现金收入应于当日送存银行，当日送存确有困难的，由()确定送存时间。
甲公司从乙公司购入一项专利权，需支付20000万元，另支付相关税费200万元。按照双方协议约定，20000万元专利权在5午内支付，每年年末支付20%款项的。假定银行同期贷款利率为5%，5年期年金现值系数为4.3295。则甲公司购入该项无形资产的成本为(
选择抽样方案类型主要考虑的因素有()。
灰度发布是指在黑与白之间，能够平滑过渡的一种发布方式。ABtest就是一种灰度发布方式，让一部分用户继续用A，一部分用户开始用B，如果用户对B没有什么反对意见，那么逐步扩大范围，把所有用户都迁移到B上面来。灰度发布可以保证整体系统的稳定，使产品的问题逐渐暴
2012年7月1日，甲女13岁时遭受乙男性侵害，若甲的生日为1999年6月1日，甲女因性侵害引起的损害赔偿请求权的起算时间是()。
若要将计算机与局域网连接，至少需要具有的硬件是()。
Thescienceofmeteorology(气象学)isconcernedwiththestudyofthestructure,state,andbehavioroftheatmosphere.Thesubject

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有如下程序：voida(char*p，charc){while(*p){if(*p==c)*p=c-’b’+’B’;；p++；}}main(){chars[50]="abcdeeffg

以下函数值的类型是()。fun(floatx){floaty;y=3*x-4;returny;}

下列程序执行后的输出结果是______。main(){intm[][3]={1,4.7,6,5,8,3,6,9}；inti,k=2for(i=0,i＜3;i++){printf("%d",m[k][

在面向对象方法中，类之间共享属性和方法的机制称为______。

数据结构分为逻辑结构与()。

在树形结构中,树根结点没有【】。

完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的测试方法是

对于下列定义，不正确的叙述是()。uniondata{inta;charb;doublec;}x=y;

顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。

用链表表示线性表的突出优点是______。

40岁男性，因发现糖尿病而服用多种降血糖药物。本周因先后出现3次低血糖而入院数年后患者又并发视网膜病变，且有疲乏，夜尿增多，疑并发早期肾小球硬化症。应做以下哪项检查最有助于诊断

农民甲醉酒在道路上驾驶拖拉机，其认为拖拉机不属于刑法第133条之一规定的机动车。关于本案的分析，下列哪一选项是正确的?()(2016／2／4)

开户单位现金收入应于当日送存银行，当日送存确有困难的，由()确定送存时间。

选择抽样方案类型主要考虑的因素有()。

2012年7月1日，甲女13岁时遭受乙男性侵害，若甲的生日为1999年6月1日，甲女因性侵害引起的损害赔偿请求权的起算时间是()。

若要将计算机与局域网连接，至少需要具有的硬件是()。

Thescienceofmeteorology(气象学)isconcernedwiththestudyofthestructure,state,andbehavioroftheatmosphere.Thesubject

若有如下程序：voida(charp，charc){while(p){if(p==c)p=c-’b’+’B’;；p++；}}main(){chars[50]="abcdeeffg