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

admin2019-08-22 65

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

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

为把圆周率的近似值3．14159存放在变量pi中，应该把变量pi定义为()。

求1!+2!+…+10!的程序如下：PrivateFunctionS(xAsInteger)f=1Fori=1Toxf=f*iNexts=fEndFunction

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。

软件设计中划分模块的一个准则是()。

在窗体上画一个命令按钮(Name属性为Command1)，然后编写如下事件过程：PrivateSubCommand1_Click()Dima(10)AsInterger，p(3)AsIntergerK=5F

为了使窗体的大小可以改变，必须把它的BorderStyle属性设置为()。

下列关于函数过程的叙述中，正确的是()。

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

自动变速器的基本组成，由液力变矩器、齿轮变速机构、液压控制系统、电子控制系统、冷却与滤清装置等几个大部件构成。()

《谈“流浪汉”》一文对流浪汉的诠释不包括（）

相位编码是通过施加梯度场，使不同位置磁矢量的___________不同而进行编码定位

不属于药品类易制毒化学品的药品是

根据《产品质量法》的规定，产品内在质量的要求包括()。

高级会计师资格实行全国统一考试制度。()

根据规定，会员制期货交易所理事会行使的职权包括()。

享受高新技术企业优惠的条件之一，是高新技术产品(服务)收入占企业当年总收入的比例不得低于()。

受政策法规影响较大的企业，其风险较小。()

声音与视频信息在计算机内的表现形式是()。