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

admin2019-08-22 35

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

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

以下语句中正确的是()。

在满足实体完整性约束的条件下

窗体上有一个名称为CD1的通用对话框控件和由四个命令按钮组成的控件数组Command1，其下标从左到右分别为0、1、2、3，窗体外观如图所示。命令按钮的事件过程如下：PrivateSubCommand1_Click(IndexAsIntege

设有一个有10个元素的数组，下列程序将该数组的第1个元素与第10个元素交换，第2个元素与第9个元素交换……，第5个元素与第6个元素交换，在横线处应填写()。PrivateSubCommand1_Click()Dima(1

要想不使用Shift或Ctrl键就能在列表框中同时选择多个项目，则应把该列表框的MultiSelect属性设置为()。

表达式Abs(-5)+Len("ABCDE")的值是()。

假定建立了一个名为Command1的命令按钮数组，则以下说法中错误的是()。

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

某完全二叉树共有256个结点，则该完全二叉树的深度为()。

()的方法比较适合于对人力资源需求长期趋势的预测。

服务技能可以分为()。

涉及被调查者基本状况、客观行为等问题，如年龄、性别、教育程度等内容，均属于调查问卷中的()。

以下对于心理健康理解错误的是()。

由于机会成本并不是实际支出，没有反映在会计账目上，因此被称为_______成本。

(2012年单选21)下列关于全国人民代表大会代表权利的表述，正确的是()。

以下行为不属于权利人对其所有的标的物进行法律上的处分的是()

下列叙述中正确的是