首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在快速排序法中，每经过一次数据交换(或移动)后
在快速排序法中，每经过一次数据交换(或移动)后
admin
2017-11-28
41
问题
在快速排序法中，每经过一次数据交换(或移动)后
选项
A、能消除多个逆序
B、只能消除一个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
A
解析
通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。
转载请注明原文地址:https://kaotiyun.com/show/R3Ap777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在C++中，打开一个文件，就是将这个文件与一个()建立关联；关闭一个文件，就是取消这种关联。
关于抽象类，下列表述正确的是()。
以下函数调用语句中含有参数的个数是excc((V1,V2)，(V2,V3,V4)，V6);
在32位的计算机中，一个char型数据所占的内存长度的字节是
执行语句序列intn:cin＞＞n:switch(n){case1:case2:cout＜＜’1’;case3:case4:cout＜＜’2’:break;
下列关于类和对象的叙述中，错误的是
树是结点的集合，它的根结点的数目是()。
在单链表中，增加头节点的目的是
下列叙述中正确的是A)软件测试的主要目的是发现程序中的错误B)软件测试的主要目的是确定程序中错误的位置C)为了提高软件测试的效率，最好由程序编制者自己来完成软件测试的工作D)软件测试是证明软件没有错误
随机试题
下列哪个方剂的用法是用甘澜水煮取
下列哪种色素出现在细胞内表示细胞萎缩
在项目评估时，当目标收益率大于财务内部收益率时，则该项目的FNPV()。
修建城市地铁的“分水岭”是城市交通干道是否存在单向客流量超过()人次。
石方开挖中，常用的爆破方法有()等。
某公司年末结账前“应收账款”科目所属明细科目中有借方余额50000元，贷方余额20000元；“预付账款”科目所属明细科目中有借方余额13000元，贷方余额5000元；“应付账款”科目所属明细科目中有借方余额50000元，贷方余额120000元；“预收账款”
论说文：根据下述材料，写一篇700字左右的论说文，题目自拟。一家企业遇到这样一个问题：究竟是把有限的资金用于扩大再生产，还是用于研发新产品。有人主张投资扩大生产，因为根据市场调查，原产品还可以畅销三到五年，由此可以获得丰厚的利润。
共产主义社会之所以能实现按需分配，原因在于()
仲裁法的基本制度包括
BecauseoftheneedforcompletesecrecyandthelackofanydirectcommunicationfacilitiesbetweenBeijingandWashington,Ik
最新回复
(
0
)
