首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在快速排序法中，每经过一次数据交换(或移动)后
在快速排序法中，每经过一次数据交换(或移动)后
admin
2018-11-21
71
问题
在快速排序法中，每经过一次数据交换(或移动)后
选项
A、能消除多个逆序
B、只能消除一个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
A
解析
通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。
转载请注明原文地址:https://kaotiyun.com/show/3vxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序main(){inti；for(i=0;＜3;i++)switch(i){csse1：printf("%d",i)；case2：printf("%d",i)；
若变量a，b已定义为血类型并赋值21和55，要求用printf函数以a=21，b=55的形式输出，请写出完整的的输出语句_______。
下列程序的输出结果是()。main(){inta=4,b=5,c;if(a＜B){c=a*b;printf("%d,%d,%d\n",b,a,C);}else{c=b/a;printf("%
以下选项中，非法的字符常量是______。
从关系模式中指定若干个属性组成新的关系的运算称为______。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。
在多媒体计算机系统中，不能用以存储多媒体信息的是
以下叙述中错误的是
在一个C源程序文件中所定义的全局变量，其作用域为
按照C语言规定的用户标识符命名规则，不能出现在标识符中的是()。
随机试题
毛泽东完整地提出新民主主义革命总路线的著作是()
获得性免疫缺陷综合征(AIDS)的病原体是
停药检查无明显低血钾，应给予的对抗药物是
喘证的发病机制主要在
半坐卧位膝下垫支架防止下滑是为了避免
在常见的算法交易策略中，()是根据特定的时间间隔，在每个时间点上平均下单的算法。其旨在使市场影响最小化的同时提供一个平均执行价格。
“3D”打印技术的出现，引领着消费需求。“3D”打印创新属于()。
广义的知识分子是以知识为业的人，不是一门职业，而是多门职业的加总。而任何正当职业，无非是通过给别人、给社会创造价值来换取资源的谋生手段而已，谈不上一门正当职业比另一门更高尚。在这个意义上，知识分子本身就需要祛魅。知识分子把自己置于道德上的高地很便利，但自己
政府出台政策，为了方便群众办事，公务员周六加班．有些人不满意，对此你怎么看?
Weshouldalwaysbearinmindthat_______decisionsoftenresultinseriousconsequences.
最新回复
(
0
)
