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

admin2022-10-24 73

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在数据库设计过程的哪个阶段，需要将E一R图转换成关系数据模型()。

下列定义变量的语句中错误的是()。

以下选项中叙述正确的是()。

若有定义语句：intm[]={5，4，3，2，1}，i=4；，则下面对m数组元素的引用中错误的是()。

某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是()。

软件测试的目的是()。

AEventhoughshelooksveryByoung,sheisCtwiceolderthanmyDtwenty-year-oldsister.

艾滋病的法定传染病报告时间，在城镇应于发现后

三阴交主治除哪项以外的各种病症

肾气丸和地黄饮子两方组成药物中均含有()左归丸和右归丸两方的组成药物中均含有()

编制项目工程质量计划应注意以下几点()。

高层建筑中每个防烟分区的面积不宜超过多少平方米?()

人体实验是()。

以下不属于问题解决的基本特点的是()。

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