首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在快速排序法中，每经过一次数据交换(或移动)后
在快速排序法中，每经过一次数据交换(或移动)后
admin
2018-11-21
27
问题
在快速排序法中，每经过一次数据交换(或移动)后
选项
A、能消除多个逆序
B、只能消除一个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
A
解析
通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。
转载请注明原文地址:https://kaotiyun.com/show/3vxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在结构化分析方法中，数据字典的作用是()。
有以下程序 void f(int a[ ],int i,int j) { int t; if(i＜j) { t=a[i]; a[i]=a[j];a[j]=t; f(a,i+1,j-1); } } main( ) { int i,a
设有定义：intk=1,m=2;floatf=7；则下列选项中错误的表达式是()。
下列叙述中正确的是______。
在关系数据库中，用来表示实体之间联系的是______。
设函数findbig已定义为求3个数中的最大值。以下程序将利用函数指针调用findbig函数。请填空。main(){intfindbig(int，int，int)；int(*f)()，x，y，z，big；f=
下列叙述错误的是()。
已有定义：chara[]="xyz"，b[]={’x’，’y’，’z’}；，以下叙述中正确的是
结构化程序设计的三种基本逻辑结构为顺序、选择和【】。
给定程序中，函数fun的功能是：利用指针数组对形参；s所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源
随机试题
Iwas______thepointoftelephoninghimwhenhisletterarrived.
卵巢功能早衰
治疗虚火灼肺型肺痨应首选
易吸湿的药品见光易氧化分解的药物
火区熄灭的条件正确的是()。
牛皮纸是低级包装纸,多用于棉毛丝绸织品、绒线、五金交电和仪器仪表等包装。()
某油田2012年1月生产原油50万吨，其中20万吨用于销售，单价5000元／吨，收购联合企业同品种的已税原油3万吨，收购价3500元／吨。该油田当月应纳资源税()万元。(原油资源税税率5％)(2012年真题)
关于企业所得税收入确认原则的说法，正确的是()。
旅游保险合同的被保险人既可以是旅游者，也可以是旅游企业。()
Anygoodmysterymusteventuallyuncoveravillain,andinarecentdocumentary,"WhoKilledtheElectricCar?",thefilmmakers
最新回复
(
0
)
