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

admin2020-05-19 62

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设变量均已正确定义，若要通过scanf(’’％d％c％d％c’’，&a1，&c1，&a2，＆c2)；语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。下列所示的输入形式中正确的是(注：口代表空格字符)()。

有以下程序：#include＜stdio.h＞#defineN8voidfun(intx，inti){x=*(x+i)+1；}main(){inta[N]={1，2，3，4，5，6，

下列给定程序中函数fun的功能是：把从主函数中输入的3个数，最大的数放在a中，中间的数放在b中，最小的数放在c中。例如，若输入的数为：551234，输出的结果应当是：a=55．0，b=34．0，c=12．0。请改正程序中的错误，使

设有定义：structSTR{intreal，unreal；)datal={1，8}，data2；则以下赋值语句中错误的是()。

下面属于软件设计阶段产生的文档是()。

在企业生产活动刚开始前进行的控制是()。

A．凝固性坏死B．干酪样坏死C．液化性坏死D．脂肪坏死Ⅲ期梅毒发生的坏死属于

A、酶免疫技术B、荧光抗体染色法C、间接免疫荧光试验D、放射免疫分析E、免疫放射分析以核素标记抗原，为竞争抑制性结合的是

根据《药品经营许可证管理办法》，药品经营企业依法变更许可事项应重新办理《药品经营许可证》的情形是

生死两全保险可以从两个同样有效的角度来考察，这两个角度分别是(　　)。

下列最符合蛋白质互补原则的为()。

右边四个图形中，只有一个是由左边的四个图形拼合(只能通过上、下、左、右平移)而成的，清把它找出来。

______becarefulwhencrossingthestreet!

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

二级C语言

NCRE全国计算机二级

设变量均已正确定义，若要通过scanf(’’％d％c％d％c’’，&a1，&c1，&a2，＆c2)；语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。下列所示的输入形式中正确的是(注：口代表空格字符)()。

有以下程序：#include＜stdio.h＞#defineN8voidfun(int*x，inti){*x=*(x+i)+1；}main(){inta[N]={1，2，3，4，5，6，

下列给定程序中函数fun的功能是：把从主函数中输入的3个数，最大的数放在a中，中间的数放在b中，最小的数放在c中。例如，若输入的数为：551234，输出的结果应当是：a=55．0，b=34．0，c=12．0。请改正程序中的错误，使

设有定义：structSTR{intreal，unreal；)datal={1，8}，data2；则以下赋值语句中错误的是()。

下面属于软件设计阶段产生的文档是()。

在企业生产活动刚开始前进行的控制是()。

A．凝固性坏死B．干酪样坏死C．液化性坏死D．脂肪坏死Ⅲ期梅毒发生的坏死属于

A、酶免疫技术B、荧光抗体染色法C、间接免疫荧光试验D、放射免疫分析E、免疫放射分析以核素标记抗原，为竞争抑制性结合的是

根据《药品经营许可证管理办法》，药品经营企业依法变更许可事项应重新办理《药品经营许可证》的情形是

生死两全保险可以从两个同样有效的角度来考察，这两个角度分别是( )。

下列最符合蛋白质互补原则的为()。

右边四个图形中，只有一个是由左边的四个图形拼合(只能通过上、下、左、右平移)而成的，清把它找出来。

______becarefulwhencrossingthestreet!

有以下程序：#include＜stdio.h＞#defineN8voidfun(intx，inti){x=*(x+i)+1；}main(){inta[N]={1，2，3，4，5，6，

生死两全保险可以从两个同样有效的角度来考察，这两个角度分别是(　　)。