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

admin2022-10-24 26

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数Creatlink的功能是：创建带头节点的单向链表，并为各节点数据域赋0到m-1的值。请改正函数Creatlink中指

下列叙述中错误的是()。

若有定义语句：intyear=2009,*p=&year;以下不能使变量year中的值增至2010的语句是

有如下程序#include＜stdio.h＞main(){intx=0x13;if(x=0x18)printf("T");printf("F");printf("\n");}程序运行后的输出

算法空间复杂度的度量方法是()。

在软件设计中不使用的工具是()。

软件设计中模块划分应遵循的准则是(　　)。

当代中国人民为之奋斗的共同理想是()

某女，73岁。10年前患风湿性关节炎，反复发作。1月前又患急性肝炎。刻下，双膝关节红肿热痛，目珠黄染，尿黄，舌红，苔黄腻。证属风湿热痹、湿热黄疸，宜选用的药是

根据《药品经营质量管理规范》，关于药品零售企业拆零销售管理的说法，错误的是()。

当工程发生需要加固补强的质量问题时，监理单位应先签发()。

马克思主义哲学的精髓是()。

[*]

设有以下定义语句：PrivateTypepointxAsIntegeryAsIntegerEndTypeDimaAspoint下面语句中正确的是

Accordingtotheman,anappliancestoreusually______.

A、Establishingenergystationsinspace.B、Findingastarsimilartotheearth.C、Developingakindofmannedspacecraft.D、Find

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

二级C语言

NCRE全国计算机二级

使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数Creatlink的功能是：创建带头节点的单向链表，并为各节点数据域赋0到m-1的值。请改正函数Creatlink中指

下列叙述中错误的是()。

若有定义语句：intyear=2009,*p=&year;以下不能使变量year中的值增至2010的语句是

有如下程序#include＜stdio.h＞main(){intx=0x13;if(x=0x18)printf("T");printf("F");printf("\n");}程序运行后的输出

算法空间复杂度的度量方法是()。

在软件设计中不使用的工具是()。

软件设计中模块划分应遵循的准则是( )。

当代中国人民为之奋斗的共同理想是()

某女，73岁。10年前患风湿性关节炎，反复发作。1月前又患急性肝炎。刻下，双膝关节红肿热痛，目珠黄染，尿黄，舌红，苔黄腻。证属风湿热痹、湿热黄疸，宜选用的药是

根据《药品经营质量管理规范》，关于药品零售企业拆零销售管理的说法，错误的是()。

当工程发生需要加固补强的质量问题时，监理单位应先签发()。

马克思主义哲学的精髓是()。

[*]

设有以下定义语句：PrivateTypepointxAsIntegeryAsIntegerEndTypeDimaAspoint下面语句中正确的是

Accordingtotheman,anappliancestoreusually______.

A、Establishingenergystationsinspace.B、Findingastarsimilartotheearth.C、Developingakindofmannedspacecraft.D、Find

软件设计中模块划分应遵循的准则是(　　)。