首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在快速排序法中,每经过一次数据交换(或移动)后( )。
在快速排序法中,每经过一次数据交换(或移动)后( )。
admin
2020-11-23
59
问题
在快速排序法中,每经过一次数据交换(或移动)后( )。
选项
A、只能消除一个逆序
B、能消除多个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
B
解析
在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。快速排序的思想是:从线性表中选取一个元素,设为T,将线性表中后面小于T的元素移到前面,而前面大于T的元素移到后面,结果就将线性表分成两部分(称两个子表),T插入到其分割线的位置处,这个过程称为线性表的分割,然后再用同样的方法对分割出的子表再进行同样的分割。快速排序不是对两个相邻元素进行比较,可以实线通过一次交换而消除多个逆序,但由于均与T(基准元素)比较,也可能会产生新的逆序。
转载请注明原文地址:https://kaotiyun.com/show/1v3p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列各项中属于黑盒测试方法的是()。
下列选项中属于面向对象设计方法主要特征的是()。
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为()。
请编写函数voidfun(intx,intpp[],int*n),它的功能是:求出能整除x且不是偶数的各整数,并按从小到大的顺序放在pp所指的数组中,这些除数的个数通过形参n返回。例如,若x中的值为30,则有4个数符合要求,它们是1、3、5、15。
以下程序段中的变量已正确定义:for(i=0;i<4;i++,i++)for(k=1;k<3;k++);printf("*");程序的运行结果是()。
软件(程序)调试的任务是
以下能正确定义字符串的语句是
关系R经过运算σA=B∧C>4∧D>3(R)的结果为()。
对下列二叉树:进行前序遍历的结果为()。
随机试题
组织的特征包括______、________、________。
为减少误差,使用吸量管每次应将溶液吸至
非居民企业,是指依照外国(地区)法律成立且实际管理机构不在中国境内,但在中国境内设立机构、场所的,或者在中国境内未设立机构、场所,但有来源于中国境内所得的企业。( )
下列选项中哪些有利于加强城市雨洪利用()
公司的年赊销收入为720万元,平均收现期为60天,坏账损失为赊销额的10%,年收账费用为5万元。该公司认为通过增加收账人员等措施,可以使平均收现期降为50天,坏账损失降为赊销额的7%。假设公司的资金成本率为6%,变动成本率为50%。要求:计算为使
根据《合同法》的规定,下列要约中,不得撤销的有()。
2010年年底,全国高速公路里程为7.41万千米,居世界第二位,比“十一五”规划目标增加9108千米。2010年年底,图中11省拥有高速公路的里程约占同期全国总里程的()。
教学计划的基本内容包括()。
(2012年下半年上午试题27、28)设文件索引节点中有8个地址项,每个地址项大小为4字节,其中5个地址项为直接地址索引,2个地址项为一级间接索引,1个地址项为二级间接索引。磁盘索引块和磁盘数据块大小为1KB。若要访问文件的逻辑块号分别为8和518,则系统
结构化程序设计的3种结构是()。
最新回复
(
0
)