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

admin2019-08-22 87

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

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

有以下程序代码：ConstNUMAsInteger=5PrivateSubFormClick()DimaAsInteger，bAsIntegera=1：b=NUMDoa=a+

设窗体上有一个文本框Text1和一个命令按钮Command1，并有以下事件过程：PrivateSubCommand1_Click()DimsAsString，chAsStrings=""Fork=1

以下关于过程及过程参数的描述中，错误的是()。

下列操作中不能向工程中添加窗体的是()。

在运行阶段，要在文本框Text1获得焦点时选中文本框中所有内容，如图所示，对应的事件过程是()。

(1)在考生文件夹下有一个工程文件sjt3．vbp，已给出了所有控件和部分程序。程序运行时，请按以下顺序操作：1)单击“读入数据”按钮，可把考生目录下的文件in3．dat中的100个整数读到数组a中；2)从名称为List1的列表框中选中

设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为()。

在诉讼时效期间的最后（）内，因不可抗力，不能行使请求权的，诉讼时效中止。

下列事项中，符合相关法律、法规规定的是()。

汽油中有少量烯烃杂质，在实验室中使用最简便的提纯方法是()。

急性腹泻的病程应在

板式橡胶支座的剪切变形为40°时，该支座的“剪切超限”指标的评定标度应取()。

在审查个人商用房贷款借款人所提交的材料是否真实、合法时，审查的内容不包括()。[2014年6月真题]

如果企业在开办初期享受减免税，则进行固定资产税务筹划时应()。

在有几种可能答案的问题情境中，小红倾向于深思熟虑且错误较少，则她的认知方式属于()

TheUnitedStatesiswell-knownforitsnetworkofmajorhighwaysdesignedtohelpadrivergetfromoneplacetoanotherinthe