首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在快速排序法中,每经过一次数据交换(或移动)后
在快速排序法中,每经过一次数据交换(或移动)后
admin
2020-05-19
67
问题
在快速排序法中,每经过一次数据交换(或移动)后
选项
A、能消除多个逆序
B、只能消除一个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
A
解析
通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。
转载请注明原文地址:https://kaotiyun.com/show/E0Cp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序:#includemain(){intc;while((c=getchar())!=’\n’){switch(c-’3’){case0:case1:putch
给定程序中,函数fun的功能是:将NxN矩阵主对角线元素中的值与反向对角线对应位置上元素中的值进行交换。例如,若N=3,有下列矩阵:123456789交换后为:321
给定程序MODI1.C中函数fun的功能是:统计字符串中各元音字母(即:A、E、I、O、U)的个数。注意:字母不分大、小写。例如:若输入:THIsisaboot,则输出应该是:1、0、2、2、0。请改正程序中的错误,使它能得出正确的结果。
设有以下说明,则不正确的叙述是()。unionun{inta;charb;floatc;}arr;
有以下程序:#includemain(){|while(getchar()!=’\n’);|}以下叙述中正确的是()。
以下关于C语言的叙述中正确的是()。
以下选项中能表示合法常量的是()。
以下选项中不合法的标识符是()。
随机试题
关于联合体投标,下列说法正确的是()。
设Xi~N(μ,σ2)且xi相互独立,i=1,2,…,n,对任意ε>0,X=所满足的切比雪夫不等式为【】
临床上最常见的贫血是
下列哪项属于中医的基本特点()。
甲与乙签订一份买卖合同,将一辆原价12万元的二手轿车以10万元的价格卖给乙,乙付款后将车开回,但一直没有办理车辆过户手续。关于该车的所有权,下列说法正确的是()。
建筑工程一切险的保险金额按照( )来确定。
我们可以通过以下哪些项来实现对教学实践中评价的激励功能?【】
某研究人员对玉米组织、小白鼠组织、T2噬菌体、乳酸菌、酵母菌等样品进行化学成分分析。以下分析结果正确的是()。
污名化是指一个群体将人性的低劣强加在另一个群体上并加以维持的动态过程,将群体的偏向负面的特征刻板印象化,并由此掩盖其他特征,成为在本质意义上与群体特征对应的指标物,在这个过程中,处于强势且不具污名的一方最常用的一种策略,即“贴标签”。下列现象不属于污名
下列历史事件按时间先后排序正确的是:
最新回复
(
0
)