首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在快速排序法中，每经过一次数据交换(或移动)后
在快速排序法中，每经过一次数据交换(或移动)后
admin
2017-11-28
34
问题
在快速排序法中，每经过一次数据交换(或移动)后
选项
A、能消除多个逆序
B、只能消除一个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
A
解析
通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。
转载请注明原文地址:https://kaotiyun.com/show/R3Ap777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
针对数组定义intdata[10];，下列表述中错误的是
在算法执行过程中所需要的基本运算次数称为算法的【 】复杂度。
若有以下变量定义和函数调用语句： int a=5； fun(&a)； 则执行下面函数后正确的输出结果是( )。 void fun(int*x) { cout＜＜++*x＜＜end1； }
下列选项中，正确的C++标识符是
软件测试的目的是
下列选项中不属于软件工程3个要素的是()。
如下程序声明了一个使用两个通用数据类型的模板类dataClass，其中构造函数用于初始化两个数据成员，成员函数show用于输出两个数据成员的数值。#include＜iostream＞usingnamespacestd；______
需求分析阶段的任务是()。
结构化分析方法是面向()的自顶向下，逐步求精进行需求分析的方法。
树是结点的集合，它的根结点的数目是()。
随机试题
李将军广者，陇西成纪人也。天子使中贵人(按：中贵人即宦官)从广勒习兵击匈奴。中贵人将骑数十纵，见匈奴三人，与战。三人还射，伤中贵人，杀其骑且尽。中贵人走广。广曰：“是必射雕者也。”广乃遂从百骑往驰三人。广身自射彼三人者，杀其二人，生得一人，果匈奴射雕者也。
生殖器邻近器官有
我国建立社会主义市场经济体制的中心环节是()。
杜威认为，学校生活的组织中心是()
下列诗句所描述的地理位置对应错误的一项是()。
扶贫，粗略地说，有两个责任主体。一个是党和政府，另一个是贫困户自身。后者的责任平时说得少，其实，要改变命运，自己不奋斗、不拼搏，怎么可能实现呢?政府可以开拓融资渠道、给技术支持、给创业就业环境，但具体怎么用好这些条件，离不开贫困户自身努力。政策再好，不伸手
Ascientistwhodoesresearchineconomicpsychologyandwhowantstopredictthewayinwhichconsumerswillspendtheirmoney
A、Toconsultfriendswhohavetravelledbefore.B、TosearchontheInternet.C、Towatchacolourmovie.D、Toreadtravelbooks.
BritainwillfailtomeettargetssetbytheEuropeanEconomicCommunity(EEC)forreducingairpollutionunlessthegovernment
A、Hisownticketfortheconcert,B、Ellen’sticketfortheconcert.C、Theirtripinthesummervacation.D、Thesupperforhiman
最新回复
(
0
)
