首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在快速排序法中,每经过一次数据交换(或移动)后
在快速排序法中,每经过一次数据交换(或移动)后
admin
2018-08-13
51
问题
在快速排序法中,每经过一次数据交换(或移动)后
选项
A、能消除多个逆序
B、只能消除一个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
A
解析
通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。
转载请注明原文地址:https://kaotiyun.com/show/l8Ap777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
最简单的交换排序方法是()。
有以下程序:#include<iostream>usingnamespacestd;classComplex{public:Complex(dOubler=0,dOublei=0):re(r),im
有如下程序:#include<iostream>usingnamespacestd;classVAC{public;intf()const{return3;}intf(){return5;}
下列关于类和对象的叙述中,错误的是()。
关系数据库管理系统能实现的专门关系运算包括()。
有如下定义语句:inta[]={1,2,3,4,5);,则对语句int*p=a;正确的描述是()。
下列关于C++函数的叙述中,正确的是()。
线性表的顺序存储结构和线性表的链式存储结构分别是
在软件生命周期的各个阶段都会发生一系列的文件,如手册、数据和程序等,它们总称为______。
将E-R图转换到关系模式时,实体与联系都可以表示成
随机试题
下列证据中,属于行政诉讼证据种类的有()
A.表里实热证B.表实寒里虚寒证C.表寒里热证D.表实寒里虚热证新起恶寒,微发热,无汗,咳嗽气喘,舌红苔黄白相间,脉浮数。为
Americaisacountryonthemove.Inunheardofnumbers,peopleofallagesareexercisingtheirwaytobetterhealth.According
囊尾蚴病
常以舌下或喷雾给药控制支气管哮喘急性发作的药物是()。
为了促进本国汽车产业,甲国出台规定,如生产的汽车使用了30%国产零部件,即可享受税收减免的优惠。依世界贸易组织的相关规则,关于该规定,下列哪一选项是正确的?
下列关于证券公司分类监管评价指标体系的说法,正确的有()。Ⅰ.资本充足主要反映以净资本为核心的风险控制指标情况Ⅱ.信息系统安全体现其技术风险管理能力Ⅲ.客户与权益保护体现流动性风险管理能力Ⅳ.公司治理与合规管理主要反映证券公司治
子女教育支出占一生总收入的10%以上是()理财价值观。
下列社会工作者的做法中,体现其对机构伦理责任的有()。
在窗体上画1个命令按钮和2个文本框,其名称分别为Command1、Text1和Text2,然后编写如下事件过程:PrivateSubCommand1_Click()n=0a=Val(Text1.Text)Whil
最新回复
(
0
)