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

admin2019-08-18 46

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中错误的是

以下选项中合法的变量是

以下选项中不合法的标识符是()。

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

有以下程序：#include#includetypedefstruet{charname[9]；charsex；floatscore[2]；}STU；voidf(STUa){STUb

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为()。

C语言中double类型数据占字节数为

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

若有定义和语句：inta，b；scanf("％d，％d，"，&a，&b)；以下选项中的输入数据，不能把值3赋给变量a、5赋给变量b的是

下面不属于软件工程过程的4种基本活动

极限=()．

用于吗啡、哌替啶急性中毒的药物是（　　）。

某工程双代号网络计划如下图所示，图中已标出每项工作的最早开始时间和最迟开始时间，该计划表明()。

根据《建设工程质量管理条例》，下列关于建设单位的质量责任和义务的说法，正确的是()。

基金销售机构内部控制应履行健全性、有效性、公开性和灵活性原则。()

下列关于固定资产会计处理的表述中，正确的有()。

下列各项中，应使用业务动因作为作业量计量单位的是()。

胆汁气质类型的典型特征是()

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

二级C语言

NCRE全国计算机二级

以下叙述中错误的是

以下选项中合法的变量是

以下选项中不合法的标识符是()。

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

有以下程序：#include#includetypedefstruet{charname[9]；charsex；floatscore[2]；}STU；voidf(STUa){STUb

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为()。

C语言中double类型数据占字节数为

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

若有定义和语句：inta，b；scanf("％d，％d，"，&a，&b)；以下选项中的输入数据，不能把值3赋给变量a、5赋给变量b的是

下面不属于软件工程过程的4种基本活动

极限=()．

用于吗啡、哌替啶急性中毒的药物是（ ）。

某工程双代号网络计划如下图所示，图中已标出每项工作的最早开始时间和最迟开始时间，该计划表明()。

根据《建设工程质量管理条例》，下列关于建设单位的质量责任和义务的说法，正确的是()。

基金销售机构内部控制应履行健全性、有效性、公开性和灵活性原则。()

下列关于固定资产会计处理的表述中，正确的有()。

下列各项中，应使用业务动因作为作业量计量单位的是()。

胆汁气质类型的典型特征是()

用于吗啡、哌替啶急性中毒的药物是（　　）。