首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在快速排序法中，每经过一次数据交换(或移动)后
在快速排序法中，每经过一次数据交换(或移动)后
admin
2017-11-28
60
问题
在快速排序法中，每经过一次数据交换(或移动)后
选项
A、能消除多个逆序
B、只能消除一个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
A
解析
通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。
转载请注明原文地址:https://www.kaotiyun.com/show/R3Ap777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
语句ofstreamf("SALARY．DAT"，ios：：applios：：binary)；的功能是建立流对象f，试图打开文件SALARY.DAT并与之连接，并且()。
有如下语句序列： int k=0； do{k+=5;cout＜＜’＄’;} while(k＜19)； while(k--＞0)cout＜＜’*’； 执行上面的语句序列输出字符“＄”和“*”的个数分别是( )。
下列关于getline()函数的描述中，错误的是( )。
下列关于结构化程序设计原则和方法的描述中错误的是( )。
下列叙述中正确的是
软件结构是以______为基础而组成的一种控制层次结构。
下列对于软件测试的描述正确的是()。
树是结点的集合，它的根结点的数目是()。
A、 B、 C、 D、 A就软件测试而言，它的目的是发现软件中的错误。但是，发现错误并不是最终目的，最终目的是通过测试发现错误之后还必须诊断并改正错误，这才是测试的目的。由于测试的目标是暴露程序中的错误，所以
随机试题
教育目的就是培养目标。
与山楂消肉积无关的作用是
根据给药方式可将麻醉分为
( )应合理使用并妥善保管委托人提供的设施和物品。
背景：某办公楼工程，地下1层，地上12层，总建筑面积26800m2，筏板基础，框架剪力墙结构。建设单位与其施工总承包单位签订了施工总承包合同。按照合同约定，施工总承包单位将装饰装修工程分包给了符合资质条件的专业分包单位。合同履行过程中，发生了下列事件：
根据《物权法》的规定，下列关于抵押的说法，正确的是()。
当会计师事务所发生变更时，以下属于前任注册会计师的有()。
对于反应N2(g)+O2(g)2NO(g)，在密闭容器中进行，下列条件中能加快该反应速率的是()。①缩小体积，使压强增大②体积不变，充入N2，使压强增大③体积不变，充入He，使压强增大④压强不变，充入He，使体积增大
Thedifferencesbetweenthemaleandfemaleofthisspeciesbecomemore______withage.
说明：按下列所给信息写一则招聘广告。东方(中国)投资有限公司是世界上主要石油天然气公司之一，现正寻找一名工程师。职责：工程设计施工监督培训工人条件：化学工程大专文凭三年相关经验表达能力强获高等学校英语应用能力考试A级证书有意者请发简
最新回复
(
0
)
