首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在快速排序法中,每经过一次数据交换(或移动)后
在快速排序法中,每经过一次数据交换(或移动)后
admin
2017-06-20
20
问题
在快速排序法中,每经过一次数据交换(或移动)后
选项
A、能消除多个逆序
B、只能消除一个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
A
解析
通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。
转载请注明原文地址:https://kaotiyun.com/show/kI6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
语句LISTMEMORYLIKEa*能够显示的变量不包括( )。
在数据管理技术发展的三个阶段中,数据共享最好的是( )。
设有读者表:读者(借书证号C,姓名C,单位C,性别L,职称C,联系电话C)查询姓名中含"志"的所有读者的信息,正确的SQL语句是:
下列叙述中正确的是
下面不属于软件设计阶段任务的是
要控制两个表中数据的完整性和一致性可以设置“参照完整性”,要求这两个表()。
在考生文件夹下,打开资源数据库frdb,完成如下综合应用:设计一个表单控件名为form、表单文件名为frshow、表单标题名为“农户资源数据浏览”的表单,其表单界面如图3.16所示。其他要求如下:①为表单建立数据环境,向数据环境依次添加frt表(C
(1)编写程序three.prg完成下列操作:根据“外汇汇率”表中的数据产生rate表中的数据。要求:将所有“外汇汇率”表中的数据插入rate表中并且顺序不变,由于“外汇汇率"中的“币种1”和“币种2”。存放的是外币名称,而rate表中的“币种1
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为()。
软件测试的主要和重要的测试方法是通过测试数据和()的设计来实现。
随机试题
原始记录的书写要求是什么?当出现记录错误时如何修改?
公共建筑内安全出口和疏散门的净宽度不应小于()m。
A.颌间距离B.垂直距离C.息止颌间隙D.息止颌位E.正中颌位下颌处于正中位时,上下牙槽嵴顶之间的距离称为
振动水冲法适用于处理()素填土和杂填土等地基。
ABC会计师事务所A注册会计师作为关键审计合伙人负责审计甲公司2017年度财务报表。A注册会计师了解到甲公司的以下情况:(1)甲公司为上市公司,所在行业属于食品加工行业,行业整体处于不景气状态,而且商品价格互相降价,竞争非常激烈。(2)甲公司2015年
某次竞赛中,共有20道题,比赛规则为:答对一题得5分,答错一题倒扣3分,某同学作答的最后得分为60分,该同学答对15题。()
某人参加一次趣味竞赛,总共有20道题,第1题为1分,下一题的得分均比上一题多1分。要求必须答对上一道题才能作答下一道,且必须获得60%以上的分数才能获得奖品。问他要想获得奖品,至少要答对多少道题目?()
Fearsof"madcow"diseasespread(1)_____theglobelastweek(2)_____SouthAfrica,NewZealandandSingaporejoiningmostof
SavingNature,ButOnlyManEnvironmentalNecessitiesandEnvironmentalLuxuriesA)Environmentalsensitivityisnowasrequired
A、ItrepresentsWFPandFAO.B、ItrepresentsthetargetofZeroHunger.C、Itrepresentsthegoalweallshare.D、Itrepresentst
最新回复
(
0
)