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

admin2019-08-18 24

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有定义语句：chars[10]="1234567\0\0";则strlen(s)的值是

下列叙述中正确的是

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

下列叙述中正确的是

若在定义语句：inta,b,c,*p=&c;接着执行以下选项中的语句，则能正确执行的语句是

当变量c的值不为2、4、6时，值为"真"的表达式是

以下选项中，值为1的表达式是

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

下列选项中不符合良好程序设计风格的是

我国社会主义初级阶段起始于()

正常成年人的肾小球滤过率约为

以下关于牙体缺损修复中增加患牙抗力的措施，哪项是错误的

设α，β，γ，δ是维向量，已知α，β线性无关，γ可以由α，β线性表示，δ不能由α，β线性表示，则以下选项正确的是()。

依据企业所得税法的相关规定，下列各项应计入应纳税所得额征收企业所得税的是()。

甲为某普通合伙企业的合伙人，该合伙企业经营服装销售业务。甲拟再设立一家经营服装销售业务的个人独资企业。下列关于甲设立该个人独资企业的表述中，符合规定的是()。

陶行知生活教育理论的核心是()。

有关多表查询结果中，以下说法正确的是

Thefirststeptodefeatinganenemyistopindownhisexactidentityandhowheoperates.Hypertension—chronic,abnormallyrai