首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在快速排序法中，每经过一次数据交换(或移动)后
在快速排序法中，每经过一次数据交换(或移动)后
admin
2018-11-21
50
问题
在快速排序法中，每经过一次数据交换(或移动)后
选项
A、能消除多个逆序
B、只能消除一个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
A
解析
通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。
转载请注明原文地址:https://www.kaotiyun.com/show/3vxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在软件开发中，结构化方法包括结构化分析方法、结构化设计方法和结构化程序设计方法。可行性研究阶段采用的是【】。
以下程序的输出结果是_______。main(){inta=-1，b=1，k；if(++a＜0)&&!(b-＜=0))printf("%d%d\n"，a,b)；elseprintf(
在两种基本测试方法中，()测试的原则之。一是保证所测模块中每一个独立路径至少要执行一次。
若有以下定义和语句：doubler=23,*p=&r;*p=r;则以下正确的叙述是______。
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为``
关系数据库管理系统能实现的专门关系运算包括()。
算法的空间复杂度是指
给定程序MODll．C中函数fun的功能是：应用递归算法求形参a的平方根。求平方根的迭代公式如下：例如，a为2时，平方根值为：1．414214。请改正程序中的错误，使它能得出正确结果。注意：不要改动main函数，不得增行或删行，也不得更
判定表和判定树是以图文形式描述数据流图的【】
按照C语言规定的用户标识符命名规则，不能出现在标识符中的是
随机试题
主要用于低价位信息产品的网上支付模式是()
电子商务
实践作为检验真理的标准，既是确定的又是不确定的，其不确定性是因为【】
某兽药企业擅自销售被查封的兽药，对该违法行为应当给予的行政处罚是
依据《药品流通监督管理办法》，药品零售企业销售药品时开具销售凭证的内容至少应包含()。
鼻旁窦包括哪四对，各位于何处，开口于什么地方?
市区内某大型商贸公司为增值税一般纳税人，兼营商品加工、批发、零售和进出口业务，2017年12月发生以下经营业务：(1)进口高尔夫球一批，关税完税价格855万元，关税17l万元，进口消费税114万元；支付海关地运往商贸公司的不含税运输费用2万元，取得增值税
近几十年来，在专注经济建设的同时，以往可以身心_______的乡土中国，正在日益生成一种突出消费的物化社会，人人疲于奔命，人人感到孤独，大量的精英外流造成乡土的_______，而日益严重的生态破坏，则在为一小部分人生产利益的同时，葬送了大多数人的长远利益。
Note:whenmorethanoneanswerisrequired,thesemaybegiveninanyorder.Somechoicesmayberequiredmorethanonce.
•Readthistextaboutinformation-orientedsociety.•Choosethebestsentencefromtheoppositepagetofilleachofthegaps.•
最新回复
(
0
)
