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

admin2020-05-19 29

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

不合法的用户标识符是()。

数据库设计中反映用户对数据要求的模式是()。

软件需求规格说明书的作用不包括()。

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

我国加入WTO后签署的第一个自由贸易协定是()

红细胞管型主要见于

如果该企业要制定一个招聘计划应包括的主要内容有()。该企业对外招聘技术人员的来源可能有()。

证券公司为证券交易创造一个流动性较强的市场并维持市场价格的相对稳定，这指的是证券公司充当()的角色。

教育对个体和社会发展所产生的作用只能是正向的、促进的。()

民事法律是调整平等主体的公民之间、法人之间、公民与法人之间的财产关系和人身关系的法律规范的总和。下列属于民事法律关系的有()。

以下是2006年农村实用人才现状：从区域分布看，我国东部地区231.4万人；中部地区201.7万人；西部地区145.9万人。从年龄分布看，40岁以下的247.9万人。从学历看，中专以上学历的22.7万人。农村实用人才中，生产能手占总数的56.

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

运动参与类，按人体参与活动的基本方式分类，可分为走、跑、跳跃、投掷、攀登、爬越、悬垂支撑和平衡、角力等。()