首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在快速排序法中，每经过一次数据交换(或移动)后
在快速排序法中，每经过一次数据交换(或移动)后
admin
2017-11-28
63
问题
在快速排序法中，每经过一次数据交换(或移动)后
选项
A、能消除多个逆序
B、只能消除一个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
A
解析
通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。
转载请注明原文地址:https://kaotiyun.com/show/R3Ap777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列程序的运行结果是【 】。#include＜iostream,h＞classSample{inta;public:Sample(intaa=
在算法执行过程中所需要的基本运算次数称为算法的【 】复杂度。
对基类数据成员的初始化必须派生类的构造函数中的______处执行。
下列程序将x、y和z按从小到大的顺序排列，请将下面的函数模板补充完整。template＜classT＞voidfun(______){Ta;if(x＞y)
仅由顺序、选择(分支)和重复(循环)结构构成的程序是【】程序。
在32位的计算机中，一个char型数据所占的内存长度的字节是
C++中，设置虚基类的目的是【】。
下列选项中不属于软件工程3个要素的是()。
在一个容量为32的循环队列中，若头指针front=3，尾指针rear=2，则该循环队列中共有______个元素。
软件测试可分为自盒测试和黑盒测试。基本路径测试属于【】测试。
随机试题
在淤泥等软土地基上进行吹砂时，应根据()确定第一层的吹填砂厚度。
A公司运用标准成本系统计算甲产品成本，有关资料如下：(1)本期单位产品直接材料的标准用量为5千克，单位材料的标准价格为2元，单位产品的标准工时为4小时，预计标准总工时为2000小时，标准工资总额为6000元，标准制造费用总额为7200元(其中变
PASSAGEFOUR(1)FredericChopinwasborninZelazowaWola,Poland,onFebruary22,1810,toaFrenchfatherandPolishmoth
（）是对劳动者具有从事某种职业必备的知识，技术能力的基本要求。
呼吸衰竭的患者在哪些情况下，宜尽早建立人工气道，进行人工通气?
能防止动脉粥样硬化，具有保护心脏作用的脂蛋白是
中毒性痢疾时的护理要点不包括
与依他尼酸合用，可增加耳毒性和肾毒性，听力损害可能发生的是()。
东平建筑公司承建原北市白云山隧道项目，现缺乏一种进口掘进机，公司领导决定用租赁方式向原北市建筑机械租赁公司租赁，以节约资金。若原北市建筑机械租赁公司的此种掘进机确实性能良好，但缺少产品合格证，则()。
陶潜在《九日闲居诗序》中云：“余闲居，爱重九之名，秋菊盈园，而持醪靡由。”其中描写的节日是()。
最新回复
(
0
)
