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

admin2018-08-13 32

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

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

答案A

解析通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

在下面程序的画线处填上适当的内容，使程序执行后的输出结果为ABCD。#include＜iostream＞usingnamespacestd；classA{public：A(){cout＜＜’A’；}
一个关系表的行称为______。
下列关于类和对象的叙述中，错误的是()。
下列关于C++函数的叙述中，正确的是()。
下列选项中不属于结构化程序设计方法的是()。
要定义一个具有5个元素的一维数组vect，并使其各元素的初值依次是30，50，-88，0和0，则下列定义语句中错误的是()。
下列程序用于将源文件中的字母进行大小写转换，请填写while的请句。#include＜iostream.h＞#include＜fstream.h＞#include＜iomanip.h＞voidmain(){cha
在关系模型中，把数据看成是二维表，每一个二维表称为一个______。
使用ifstream流类定义流对象并打开磁盘文件时，文件的隐含打开方式为()。
在关系数据库中，用来表示实体之间联系的是______。

随机试题

用于检测红细胞膜是否有缺陷的试验是
某城建公司使用劣质水泥建造居民楼，居民入住后大量出现楼板塌落、墙壁变形现象。该小区的居民遂申请城建局与质量监督局作出处理，后两局共同作出责令该城建公司赔偿该小区居民经济损失21万元；罚款10万元；立即停产停业，限期治理整顿。该城建公司对行政处罚决定不服，申
已知第②层土粉质黏土的抗剪强度指标为上图所示，基础底面尺寸为3.0m×5.1m，则该土层的承载力特征值fa为______。在上图条件下，基础尺寸为3.0m×5.1m，软弱下卧层③层的地基承载力特征值f△=80kPa，则软弱下卧层顶处的地基承载特征值
()是要解决过去完全没有或仅部分出现过的问题，往往缺乏类似问题处理经验。
1996年1月24日11时25分，A市矿务局某煤矿多种经营公司的下属煤矿之一的七井发生一起特别重大的瓦斯爆炸事故，死亡人数达到99人(其中女职工37人)、伤3人，直接经济损失450万元。该矿直属于B集团公司。七井曾在1994年和1995年连续两年被
刑事责任包括警告、管制、拘役、有期徒刑、无期徒刑、死刑以及罚款、剥夺政治权利、没收财产等刑罚。()
依据企业所得税的相关规定，下列表述中，正确的是()。(2009年原制度)
原因和结果是我们思维的创造物”“在自然界中，既没有原因，也没有结果”。对这句话理解正确的有()。
根据所给资料，回答以下问题。2016年6月中国出口稀土3849吨，与去年同期相比增长19．6％，出口金额2．86千万美元，同比下降34．7％。2016年1—6月中国出口稀土23213吨，与去年同期相比增长67．2％；出口金额达17．16千万美元，
运算结果不是2010的表达式是

最新回复(0)

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

二级C

NCRE全国计算机二级

在下面程序的画线处填上适当的内容，使程序执行后的输出结果为ABCD。#include＜iostream＞usingnamespacestd；classA{public：A(){cout＜＜’A’；}

一个关系表的行称为______。

下列关于类和对象的叙述中，错误的是()。

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

下列选项中不属于结构化程序设计方法的是()。

要定义一个具有5个元素的一维数组vect，并使其各元素的初值依次是30，50，-88，0和0，则下列定义语句中错误的是()。

下列程序用于将源文件中的字母进行大小写转换，请填写while的请句。#include＜iostream.h＞#include＜fstream.h＞#include＜iomanip.h＞voidmain(){cha

在关系模型中，把数据看成是二维表，每一个二维表称为一个______。

使用ifstream流类定义流对象并打开磁盘文件时，文件的隐含打开方式为()。

在关系数据库中，用来表示实体之间联系的是______。

用于检测红细胞膜是否有缺陷的试验是

()是要解决过去完全没有或仅部分出现过的问题，往往缺乏类似问题处理经验。

刑事责任包括警告、管制、拘役、有期徒刑、无期徒刑、死刑以及罚款、剥夺政治权利、没收财产等刑罚。()

依据企业所得税的相关规定，下列表述中，正确的是()。(2009年原制度)

原因和结果是我们思维的创造物”“在自然界中，既没有原因，也没有结果”。对这句话理解正确的有()。

根据所给资料，回答以下问题。2016年6月中国出口稀土3849吨，与去年同期相比增长19．6％，出口金额2．86千万美元，同比下降34．7％。2016年1—6月中国出口稀土23213吨，与去年同期相比增长67．2％；出口金额达17．16千万美元，

运算结果不是2010的表达式是