首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在快速排序法中,每经过一次数据交换(或移动)后
在快速排序法中,每经过一次数据交换(或移动)后
admin
2018-08-13
31
问题
在快速排序法中,每经过一次数据交换(或移动)后
选项
A、能消除多个逆序
B、只能消除一个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
A
解析
通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。
转载请注明原文地址:https://jikaoti.com/ti/3At0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若有定义语句:int*a,b;,则变量b的数据类型是______。
一个关系表的行称为______。
在面向对象方法中,______描述的是具有相似属性与操作的一组对象。
有以下程序:#include<iostream>usingnamespacestd;classComplex{public:Complex(dOubler=0,dOublei=0):re(r),im
数据的存储结构是指()。
有如下程序:#include<iostream>usingnamespacestd;classAA{intn;public:AA(intk):n(k){}
带有基类的多层派生类构造函数的成员初始化列表中都要排出虚基类的构造函数,这样将对虚基类的子对象初始()。
常采用的两种存储结构是()。
按照“先进后出”原则组织数据的数据结构是()。
随机试题
饥饿24h时,血糖浓度的维持主要靠
A、高压氧疗B、持续低流量给氧C、无控制性给氧D、鼻导管持续高浓度给氧E、呼气末正压给氧肺炎病人所致缺氧的治疗采用
王某,女。38岁,胃大部切除术后5天,T39.5℃,右上腹疼痛,伴呃逆,无其他主诉。应首先考虑
葡萄酒制造过程产生废水、皮渣及发酵渣等,表征其清洁生产水平的指标有()。
背景某桥梁工程由某公路建设工程公司中标承建。该桥梁下部结构为φ1.2m钻孔灌注桩,上部结构采用悬臂法施工(示意图如下)。施工过程中发生如下事件:事件1:为确保材料质量,工地试验室对供应商送至项目部的砂、碎石进行了取样试验,质量满足要求后确定了地材供应
企业在正常的经营环境下满足日常的需要而建立的库存,叫做()。
乙公司为增值税一般纳税企业,主营商品销售,其销售的商品为应纳增值税产品,商品按实际成本核算,营业成本在月末结转。该公司2016年12月发生的相关经济业务如下:(1)12月1日,向A企业销售商品一批,该批商品的销售价款为300000元,实际成本为180
根据外商投资企业法律制度的规定,中外合资经营企业发生的下列事项中,须经审查批准机关批准的有()。(2006年)
一台交换机总带宽为24Gbps,具有48个10/100Mbps电端口和若干个1000Mbps光端口,如果所有端口都工作在全双工作状态,那么该交换机光端口数最多为()。
•Readthearticlebelowaboutinternationaltaxation.•Inmostofthelines41--52thereisoneextraword.Itiseithergramm
最新回复
(
0
)