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

admin2017-11-28 35

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是
磁盘文件操作中，打开磁盘文件的访问方式常量中，()是以追加方式打开文件的。
设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为
下列选项中不全是C++语言关键字的是
下面程序的输出是：***********5.235.23***********请将下划线上遗漏的部分补充完整。#include＜iostream＞#include＜iom
下面不属于软件工程3个要素的是
在一个容量为32的循环队列中，若头指针front=3，尾指针rear=2，则该循环队列中共有______个元素。
结构化程序设计的核心和基础是()。
有以下结构体说明和变量的定义，且指针p指向变量a，指针q指向变量b。则不能把结点b连接到结点a之后的语句是()。structnode{chardata；structnodeifnext；}a，b，*p：&a，
软件工程研究的内容主要包括:______技术和软件工程管理。

随机试题

胎儿甲状腺于妊娠中期开始发育。()
关于前列腺液标本采集的描述中，哪项是错误的
设α，β，γ，δ是维向量，已知α，β线性无关，γ可以由α，β线性表示，δ不能由α，β线性表示，则以下选项正确的是()。
某建筑工程公司，在签订合同和进行合同管理的过程中发生了如下事件。(1)该建筑工程公司中标某建筑工程，中标后签订的施工合同，在双方风险分配、违约责任的约定方面明显不合理，严重损害了建筑工程公司的合法权益。(2)事件(1)发生后，经建筑工程公司据理力争，改
甲公司为增值税一般纳税人，适用的增值税税率为17％。20×6年3月1日，甲公司开始自行建造一栋自用办公楼。为建造该工程，甲公司购入一批工程物资，不含税价款为100万元，增值税金额为17万元，该批工程物资于开工日全部领用。甲公司另外领用一批自产产品，该批产品
若二次函数y=x2－6x+c的图像过A(－1，y1)，B(2，y2)，C(3+√2，y3)，则y1，y2，y3的大小关系是()
根据资料，回答以下问题。2011年1～11月，北京市规模以上工业经济效益综合指数为247．4，比上年同期提高4．2个百分点。实现利税1506．6亿元，比上年同期增长5．6％。2011年1～11月，规模以上工业企业实现利润931．5亿元，比上年同期增长4
根据以下资料，回答问题。关于2013年4月该市广播影视情况，能够从资料中推出的是()。
Readthefollowingpassages,eightsentenceshavebeenremovedfromthearticle.ChoosefromthesentencesA-Htheonewhich
Accordingtotheconversation,RuthcallsTimbecauseshewants______.

最新回复(0)

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

二级C

NCRE全国计算机二级

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是

磁盘文件操作中，打开磁盘文件的访问方式常量中，()是以追加方式打开文件的。

设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

下列选项中不全是C++语言关键字的是

下面程序的输出是：***********5.235.23***********请将下划线上遗漏的部分补充完整。#include＜iostream＞#include＜iom

下面不属于软件工程3个要素的是

在一个容量为32的循环队列中，若头指针front=3，尾指针rear=2，则该循环队列中共有______个元素。

结构化程序设计的核心和基础是()。

有以下结构体说明和变量的定义，且指针p指向变量a，指针q指向变量b。则不能把结点b连接到结点a之后的语句是()。structnode{chardata；structnodeifnext；}a，b，*p：&a，

软件工程研究的内容主要包括:______技术和软件工程管理。

胎儿甲状腺于妊娠中期开始发育。()

关于前列腺液标本采集的描述中，哪项是错误的

设α，β，γ，δ是维向量，已知α，β线性无关，γ可以由α，β线性表示，δ不能由α，β线性表示，则以下选项正确的是()。

若二次函数y=x2－6x+c的图像过A(－1，y1)，B(2，y2)，C(3+√2，y3)，则y1，y2，y3的大小关系是()

根据以下资料，回答问题。关于2013年4月该市广播影视情况，能够从资料中推出的是()。

Readthefollowingpassages,eightsentenceshavebeenremovedfromthearticle.ChoosefromthesentencesA-Htheonewhich

Accordingtotheconversation,RuthcallsTimbecauseshewants______.

下面程序的输出是：5.235.23请将下划线上遗漏的部分补充完整。#include＜iostream＞#include＜iom