在快速排序法中，每经过一次数据交换(或移动)后( )。

admin2019-08-18 20

问题在快速排序法中，每经过一次数据交换(或移动)后( )。

选项 A、只能消除一个逆序
B、能消除多个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多

答案B

解析在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。快速排序的思想是：从线性表中选取一个元素，设为T，将线性表中后面小于T的元素移到前面，而前面大于T的元素移到后面，结果就将线性表分成两部分(称两个子表)，T插入到其分割线的位置处，这个过程称为线性表的分割，然后再用同样的方法对分割出的子表再进行同样的分割。快速排序不是对两个相邻元素进行比较，可以实线通过一次交换而消除多个逆序，但由于均与T(基准元素)比较，也可能会产生新的逆序。

转载请注明原文地址:https://kaotiyun.com/show/MvRp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在快速排序法中，每经过一次数据交换(或移动)后( )。

二级C语言

NCRE全国计算机二级

以下定义语句中正确的是

若有定义语句：doublea，*p＝&a；以下叙述中错误的是

若有定义typedefcharT[10];T*a;上述定义中a的类型与下面选项中完全相同的是

若有以下程序#include#defineS(x)(x)*(x)#defineT(x)S(x)/S(x)+1main(){intk=3,j=2;printf("%d,%d\n",S(k+j),T(k+j));}则程序的输出结果是

若有定义语句intb=2;则表达式(b

下列叙述中正确的是

设有定义：chars[81]；inti＝0；，以下不能将一行(不超过80个字符)带有空格的字符串正确读入的语句或语句组是()。

有以下程序#include#includestructA{inta;charb[10];doublec;};voidf(structAt);main(){structAa={1001,"ZhangDa",109

下面不属于软件需求分析阶段主要工作的是()。

有以下结构体说明、变量定义和赋值语句structSTD{charname[10]；intage；charsex；}s[5]，*ps；ps=&s[0]；则以下scanf函数调用语句有错误的是

要扩充政府活动，首先应就其________进行仔细认真的研究。

葡萄胎临床和超声表现不包括

槐花的功效是

药物和生物大分子作用时，不可逆的结合形式有()。

热轧厚钢板其规格在6～30mm之间的，厚度间隔为()。

负债是指由于过去交易或事项所引起的企业的()。

在识别出被审计单位的特别风险后，采取的下列应对措施中，正确的有()。

•Readthearticlebelowaboutimprovements.•ChoosethecorrectwordorphrasetofilleachgapfromA,B,C,orD.•Foreachqu

Education【C1】inthemodernizationofourcountry.Thereare,however,still【C2】childreninremoteruralareaswho

在快速排序法中，每经过一次数据交换(或移动)后( )。

二级C语言

NCRE全国计算机二级

以下定义语句中正确的是

若有定义语句：doublea，*p＝&a；以下叙述中错误的是

若有定义typedefcharT[10];T*a;上述定义中a的类型与下面选项中完全相同的是

若有以下程序#include#defineS(x)(x)*(x)#defineT(x)S(x)/S(x)+1main(){intk=3,j=2;printf("%d,%d\n",S(k+j),T(k+j));}则程序的输出结果是

若有定义语句intb=2;则表达式(b

下列叙述中正确的是

设有定义：chars[81]；inti＝0；，以下不能将一行(不超过80个字符)带有空格的字符串正确读入的语句或语句组是()。

有以下程序#include#includestructA{inta;charb[10];doublec;};voidf(structAt);main(){structAa={1001,"ZhangDa",109

下面不属于软件需求分析阶段主要工作的是()。

有以下结构体说明、变量定义和赋值语句structSTD{charname[10]；intage；charsex；}s[5]，*ps；ps=&s[0]；则以下scanf函数调用语句有错误的是

要扩充政府活动，首先应就其________进行仔细认真的研究。

葡萄胎临床和超声表现不包括

槐花的功效是

药物和生物大分子作用时，不可逆的结合形式有()。

热轧厚钢板其规格在6～30mm之间的，厚度间隔为()。

负债是指由于过去交易或事项所引起的企业的()。

在识别出被审计单位的特别风险后，采取的下列应对措施中，正确的有()。

•Readthearticlebelowaboutimprovements.•ChoosethecorrectwordorphrasetofilleachgapfromA,B,C,orD.•Foreachqu

Education【C1】______inthemodernizationofourcountry.Thereare,however,still【C2】______childreninremoteruralareaswho

Education【C1】inthemodernizationofourcountry.Thereare,however,still【C2】childreninremoteruralareaswho