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

admin2019-08-22 80

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

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

针对VisualBasic的菜单设计操作，下面叙述中错误的是()。

假定Picture1和Text1分别为图片框和文本框的名称，则下列错误的语句是()。

在黑盒测试方法中，设计测试用例的主要根据是()。

假定在图片框Picture1中装入了一个图片，在程序运行中，为了清除该图片(注意，清除图片，而不是删除图片框)，应采用的正确方法是()。

下面是求最大公约数的函数的首部：Functiongcd(ByValxAsInteger，ByValyAsInteger)AsInteger若要输出8、12、16这3个数的最大公约数，下面正确的语句是()。

数据库系统的核心是()。

以下关系表达式中，其值为True的是

以下叙述中错误的是

将数据库的结构划分成多个层次，是为了提高数据库的()。

慢性再生障碍性贫血骨髓穿刺检查结果描述不正确的是

黄芩具有而黄柏不具有的功效是()

建期初余额的目的是将手工会计业务转入计算机处理，使两者之间的()具有连续性和继承性。

下列属于集中采购优点的是()。

全陪的离站服务是为本站的送站和下站的接站顺利衔接做好准备，主要服务有()。

(2012年真题)甲、乙互负债务，根据《合同法》规定，双方债务法定抵销的条件包括

(92年)求微分方程y"一3y’+2y=xex的通解．