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

admin2020-04-18 31

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

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

确定一个控件在窗体上的位置的属性是()。

窗体上有名称分别为Text1、Text2的文本框，名称为Commandl的命令按钮。运行程序，在Textl中输入“FormList”，然后单击命令按钮，执行如下程序：PrivateSubCommandl_Click()Tex

窗体上有一个名称为Commandl的命令按钮，其单击事件过程如下：PrivateSubCommandl_Click()DimxAsInteger,VAsIntegerStaticzAsInteger

如果在窗体模块中所有程序代码的前面有语句：Dimx，则x是

下面可以正确定义2个整型变量和1个字符串变量的语句是

下列关于滚动条的叙述中，错误的是

下列关于水平滚动条的叙述中，错误的是

设a=2，b=3，c=4，d=5，表达式Nota

列表框中被选中的数据项的位置可以通过一个属性获得，这个属性是

Whenpatientsspendextendedperiodsinhospital,theytendtobecomeoverlydependentandloseinterestintakingcareofthems

初步设计任务书的主要内容包括()。

电气设备专项调试中，属于电力变压器专项调试的有()。

投资实际值减去投资计划值，如果结果为正，则()。

在非火灾状态下，集中控制型系统的系统功能在调试前，集中电源的蓄电池组、灯具自带的蓄电池应连续充电()h。

根据《公司法》规定，下列对股份公司的股份转让的限制正确的有()。

作为你每天必用的交通工具，最近几天，你的自行车接连被扎破轮胎，你上班迟到，受到上司的严厉批评。气恼之下，你决心找到作案人，便到派出所报了案，但都无济于事，因为你无法日夜看守在自行车旁。对此，你会()。

Nearlyfouryearsago,aweb-basedpoliticalmovementsetitselfthemodesttaskof"closingthegapbetweentheworldwehavea

GallaudetUniversitycurrentlydoesnotallowstudentstokeeppetsintheirdormrooms.Exceptionsaremadeonlyforservicean