首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在快速排序法中,每经过一次数据交换(或移动)后
在快速排序法中,每经过一次数据交换(或移动)后
admin
2018-11-21
28
问题
在快速排序法中,每经过一次数据交换(或移动)后
选项
A、能消除多个逆序
B、只能消除一个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
A
解析
通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。
转载请注明原文地址:https://kaotiyun.com/show/3vxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
若待排序序列中元素非常多,而且它们的排列是完全无序的,那么最好选用下列排序方法中的______。
下列叙述中正确的是()。
当下面的程序运行后,变量c的值为______。main(){inta=45,b=27,c=0;c=max(a,b);}intmax(x,y)int
设x为int型变量,执行以下语句,x=10;x+=x-x;x;x的值为______。
软件工程的出现是由于
若二维数组a有m列,则在a[i][j]前的元素个数为()。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为()。
关系表达式x<y<z,用C语言的表达式为【】。
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为()。
随机试题
下列著作中,保存有神话传说的是()。
对该患者的诊断,最大可能是为进一步确诊,应完善检查
6~7个月婴儿应会的动作是
A、卫生部门B、中医药管理部门C、发展和改革委员会D、工业和信息化管理部门E、公安部门负责制定政府定价、政府指导价的药品价格的是
汽油闪点低,易挥发,流动性好,存有汽油的储罐受热不会()现象。
资产负债表日,交易性金融资产的公允价值高于其账面余额的差额,借记“交易性金融资产”科目,贷记()。
某企业2014年年初实际占地面积共为20000平方米,其中企业子弟学校面积2000平方米,医院占地1000平方米,7月底经批准新占用耕地15000平方米用于扩大生产经营。企业所在地城镇土地使用税单位税额每平方米3元,耕地占用税单位税额为每平方米25元。该企
语文课程评价的根本是为了___________,改善教师教学。
由1、2、3组成的没有重复数字的所有三位数之和为多少?()
Althougheachbabyhasanindividualscheduleofdevelopment,generalpatternsofgrowthhavebeenobservedThreeperiodsofdev
最新回复
(
0
)