首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在快速排序法中,每经过一次数据交换(或移动)后
在快速排序法中,每经过一次数据交换(或移动)后
admin
2017-03-22
38
问题
在快速排序法中,每经过一次数据交换(或移动)后
选项
A、能消除多个逆序
B、只能消除一个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
A
解析
通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。
转载请注明原文地址:https://kaotiyun.com/show/irqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
Access数据库中,用于输入或编辑字段数据的交互控件是
下列不属于控件格式属性的是()。
a和b中有且只有一个为0,其正确的表达式是( )。
下列选项中属于面向对象设计方法主要特征的是()。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
Access表中字段的数据类型不包含()。
关系数据库管理系统中所谓的关系是指
在书写查询准则时,日期型数据应该使用适当的分隔符括起来,正确的分隔符是( )。
设有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E),采用堆排序法进行排序,经过初始建堆后关键码值B在序列中的序号是()。
随机试题
进行经济分析或计算所依据的主要指标是什么?
男性,35岁。高热、寒战5天,伴胸痛,咳脓性痰带少量血丝。查体:双肺散在湿啰音。胸片检查显示双肺多发实变影伴部分空洞病变形成。血化验:WBC23.0×109/L,N91%。该患者最可能的诊断是
张某是某派出所所长,某日派出所抓获惯偷嫌疑人阮某,并在其身卜搜到手镯10只、手表3只等财物。阮某亲属找到张某说情并送其8万元。张某明知阮某系惯犯与累犯,仍为阮某违法办理取保候审强制措施。后阮某去向不明,致使该案一直未得到处理。关于张某的行为,下列说法错误的
计算航空运费时,体积重量(KGS)=货物体积(m3)÷()。
以下不属于个人质押贷款贷后与档案管理内容的是()。
教学媒体指可用于教学和学习的资源,主要包括印刷资源、信息化资源以及数字化的学习平台和环境。()
垄断价格是垄断组织在销售或购买商品时,凭借其垄断地位规定的、旨在保证获取最大限度利润的市场价格。垄断价格
高度为h(t)(t为时间)的雪堆在融化过程中,其侧面满足z=h(t)-,已知体积减少的速度与侧面积成正比,且比例系数为0.9,问高度为130的雪堆全部融化需要多少时间(其中长度单位是cm,时间单位为h)?
设栈的存储空间为s(1:m),初始状态为top=m+1。经过一系列入栈与出栈操作后,top=m。现又在栈中退出一个元素后,栈顶指针top值为()。
Howdopeoplemakedecisionsaboutriskysituations?
最新回复
(
0
)