首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在快速排序法中,每经过一次数据交换(或移动)后( )。
在快速排序法中,每经过一次数据交换(或移动)后( )。
admin
2020-11-23
69
问题
在快速排序法中,每经过一次数据交换(或移动)后( )。
选项
A、只能消除一个逆序
B、能消除多个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
B
解析
在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。快速排序的思想是:从线性表中选取一个元素,设为T,将线性表中后面小于T的元素移到前面,而前面大于T的元素移到后面,结果就将线性表分成两部分(称两个子表),T插入到其分割线的位置处,这个过程称为线性表的分割,然后再用同样的方法对分割出的子表再进行同样的分割。快速排序不是对两个相邻元素进行比较,可以实线通过一次交换而消除多个逆序,但由于均与T(基准元素)比较,也可能会产生新的逆序。
转载请注明原文地址:https://kaotiyun.com/show/1v3p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序:#include<stdio.h>#defineN4voidfun(inta[],intb[]){inti;for(i=0;i<N;i++)b[i]=a[i][N—1—i];}main(){intx[N]
下列给定程序中,函数fun的功能是:把形参s所指字符串中下标为奇数的字符右移到下一个奇数位置,最右边被移出字符串的字符绕回放到第一个奇数位置,下标为偶数的字符不动(注:字符串的长度大于等于2)。例如,形参s所指字符串为″abcdefgh″,执行结果为″a
下列给定程序中,函数fun的功能是:在整数10到55之间,查找能被3整除且有一位上的数值是5的数,把这些数放在b所指的数组中,这些数的个数作为函数值返回。规定函数中a1放个位数,a2放十位数。请改正程序中的错误,使它能得出正确的结果。注意:不得增行或删
在数据管理技术发展的三个阶段中,数据共享最好的是()。
以下叙述中正确的是
下面属于软件定义阶段任务的是
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
关系R经过运算σA=B∧C>4∧D>3(R)的结果为()。
在学生管理的关系数据库中,存取一个学生信息的数据单位是
某图书集团数据库中有关系模式R(书店编号,书籍编号,库存数量,部门编号,部门负责人),其中要求①每个书店的每种书籍只在该书店的一个部门销售;②每个书店的每个部门只有一个负责人;③每个书店的每种书籍只有一个库存数量。则关系模式R最高是
随机试题
肺炎链球菌肺炎伴休克患者,首选补充血容量的液体为
A.心脉痹阻B.阳盛阴衰,阴阳失交C.阴虚不能纳阳D.阳盛不得入于阴E.痰气郁结,蒙蔽神机
患者男,64岁。因高血压收入院,入院时血压164/96mmHg,予以降压治疗。患者血压分级为
以下关于债的发生根据的表述中,正确的有( )。
在填写票据的出票日期时,将“1月12日”填写正确的是()。
Despiteyourbestintentionsandefforts,itis【B1】______:Atsomepointinyourlife,youwillbewrong.【B2】_______canbehar
8086系列微机的中断类型码越大,则优先级______。
What’stheman’strouble?
TherearesomeproblemareasforinternationalstudentsandimmigrantsstudyingintheUnitedStates.Makingfriendsisachalle
A、Togettheinformationofmissingclasses.B、Tosetpracticetimeforthetournament.C、Toknowthescheduleofthetournament
最新回复
(
0
)