首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在快速排序法中,每经过一次数据交换(或移动)后( )。
在快速排序法中,每经过一次数据交换(或移动)后( )。
admin
2019-08-18
21
问题
在快速排序法中,每经过一次数据交换(或移动)后( )。
选项
A、只能消除一个逆序
B、能消除多个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
B
解析
在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。快速排序的思想是:从线性表中选取一个元素,设为T,将线性表中后面小于T的元素移到前面,而前面大于T的元素移到后面,结果就将线性表分成两部分(称两个子表),T插入到其分割线的位置处,这个过程称为线性表的分割,然后再用同样的方法对分割出的子表再进行同样的分割。快速排序不是对两个相邻元素进行比较,可以实线通过一次交换而消除多个逆序,但由于均与T(基准元素)比较,也可能会产生新的逆序。
转载请注明原文地址:https://kaotiyun.com/show/MvRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有以下程序#includevoidfun(inta[],intn){intt,i,j;for(i=0;i<n;i+=2)for(j=i+2;j<n;j+=2)if(a[i]>a[j]){t=a[i];a[i]=a[j];a[j]=t;}}
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
若有以下程序段charstr[4][12]={"aa","bbb","ccccc","d"},*strp[4];inti;for(i=0;i<4;i++)strp[i]=str[i];不能正确引用字符串的选项是
如果定义floata[10],x;则以下叙述中正确的是
以下叙述中正确的是
以下叙述中错误的是()。
下列程序中函数f的功能是:当flag为1时,进行由小到大排序:当flag为0时,进行由大到小排序。voidf(intb[],intn,intflag){intij,t;for(i=0;i
下面对对象概念描述正确的是
下面不属于软件工程过程的4种基本活动
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
随机试题
组织学常用的切片是_______,常用的染色法是_______和_______染色,简称_______染色,易于被酸性染料着色的性质称为_______,易于被碱性染料着色的性质称为_______。
下列哪种药物对减少急性心肌梗死病死率无明显作用
ACEI除降血压外还可用于
临床上最常见的骨盆类型是
有大毒的动物类药材是
一患者吞咽困难2个月余,首选的辅助检查项目是()
慢性子宫颈炎病理变化中最常见的是
三相感应电动机启动时,所带负载越大,其启动电流是()。
教师的任何教育行为都受到()的制约。
下列说法中,正确的是()。
最新回复
(
0
)