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

admin2019-08-22 54

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

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

为了使窗体左上角不显示控制框，需设置为False的属性是()。

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

以下叙述中错误的是()。

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

运行下面的程序，单击命令按钮，输出结果为()。FunctionF(aAsInteger)b=0：Stmiccb=b+1：C=c+1：F=a+b+cEndFunctionPrivateSub

以下叙述中错误的是()。

下面哪个属性不是框架控件的属性()。

下列关于栈和队列的描述中，正确的是()。

设窗体上有1个水平滚动条，已经通过属性窗口把它的Max属性设置为1，Min属性设置为100。下面叙述中正确的是()。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

A．银翘散B．清瘟败毒饮C．白虎汤D．新加香薷饮E．凉膈散治疗皮肤黏膜淋巴结综合征气营两燔，应首选()

A．雷洛昔芬B．阿法骨化醇C．乳酸钙D．帕米膦酸二钠E．雌二醇属于钙剂的是()

甲乙互斥方案寿命期相同，IRR甲＝18％，IRR乙＝15％，△IRR＝11％，则当基准收益率为10％时()。

（）一般是银行对大型、特大型工程项目建设发放的贷款。

下列关于投资方案评价的净现值法与现值指数法的表述中，正确的有()。

新西兰的民族构成包括()

研究表明，糟糕的空气质量有可能导致疲劳、头痛等不适反应和更严重的各类疾病，而室内空气污染平均高于室外10倍。下列属于造成室内空气质量不佳的因素是()。①空调②复印机、静电除尘器③生理代谢④尘螨

关于UML，错误的说法是()。

Baush’sLegacy(Ⅱ)布什的遗产(Ⅱ)PresidentBush’spushtooustSaddamHussein(1)powersoonbecamemorethanaforeign-policyinit

A、Hedidn’tnoticethewomanwasmissing.B、Hefailedthecourse.C、Herosetothesurfacereallyquickly.D、Hehelpedthewoman