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

admin2022-04-01 65

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有下列程序：main(){inti，s=0，t[]={1，2，3，4，5，6，7，8，9}；for(i=0；i＜9；i+=2)s+=*(t+i)；printf("％d＼n"，s)；}程序执行后的输出结果是

若有以下程序#includechara="you";charb[]="WelcomeyoutoChina!";main(){inti,j=0;charp;for(i=0;b[i]!=’\0’;i++

下列叙述中正确的是

以下叙述中正确的是

设fp已定义，执行语句fp=fopen(“file”，“w”)；后，以下针对文本文件file操作叙述的选项中正确的是

有以下程序main(){intk＝5，n＝0；do{switch(k){case1：case3：n＋＝1；k--；break；default：n＝0；k--；case2：case4：n＋＝2；k--；break；}pr

以下叙述中正确的是

若a、b、c、d都是int型变量且都已经正确赋初值，则以下不正确的赋值语句是()。

与数学表达式x≥y≥z对应的C语言表达式是

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）（）。

定性分析粮食中氰化物的残留量时，氰化物遇酸产生氢氰酸，与苦味酸钠生成红色异氰紫酸钠。

Wehavenotfixedthedate______weshallstartourholidays.

A、慢性感染B、亚急性感染C、急性感染D、二重感染E、原发感染病程为15日的感染()

某综合性医疗机构排放经消毒处理后的污水，其水质检测结果为：粪大肠菌群≤900MPN／L，氯化法总余氯

贝尔面瘫急性期治疗不正确的是

初产妇第二产程中，何时应开始保护会阴

常用于清理铸件的毛边、飞刺、浇铸冒口及铸件中缺陷的切割方法为()。

下列关于期货期权说法正确的是()。[2012年5月真题]

Localgovernmentispoliticaladministrationofthesmallestsubdivisionsofacountry’sterritoryandpopulation.Althoughther

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

二级C语言

NCRE全国计算机二级

有下列程序：main(){inti，s=0，t[]={1，2，3，4，5，6，7，8，9}；for(i=0；i＜9；i+=2)s+=*(t+i)；printf("％d＼n"，s)；}程序执行后的输出结果是

若有以下程序#includechar*a="you";charb[]="WelcomeyoutoChina!";main(){inti,j=0;char*p;for(i=0;b[i]!=’\0’;i++

下列叙述中正确的是

以下叙述中正确的是

设fp已定义，执行语句fp=fopen(“file”，“w”)；后，以下针对文本文件file操作叙述的选项中正确的是

有以下程序main(){intk＝5，n＝0；do{switch(k){case1：case3：n＋＝1；k--；break；default：n＝0；k--；case2：case4：n＋＝2；k--；break；}pr

以下叙述中正确的是

若a、b、c、d都是int型变量且都已经正确赋初值，则以下不正确的赋值语句是()。

与数学表达式x≥y≥z对应的C语言表达式是

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）（）。

定性分析粮食中氰化物的残留量时，氰化物遇酸产生氢氰酸，与苦味酸钠生成红色异氰紫酸钠。

Wehavenotfixedthedate______weshallstartourholidays.

A、慢性感染B、亚急性感染C、急性感染D、二重感染E、原发感染病程为15日的感染()

某综合性医疗机构排放经消毒处理后的污水，其水质检测结果为：粪大肠菌群≤900MPN／L，氯化法总余氯

贝尔面瘫急性期治疗不正确的是

初产妇第二产程中，何时应开始保护会阴

常用于清理铸件的毛边、飞刺、浇铸冒口及铸件中缺陷的切割方法为()。

下列关于期货期权说法正确的是()。[2012年5月真题]

Localgovernmentispoliticaladministrationofthesmallestsubdivisionsofacountry’sterritoryandpopulation.Althoughther

若有以下程序#includechara="you";charb[]="WelcomeyoutoChina!";main(){inti,j=0;charp;for(i=0;b[i]!=’\0’;i++