首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在快速排序法中，每经过一次数据交换(或移动)后
在快速排序法中，每经过一次数据交换(或移动)后
admin
2018-11-21
51
问题
在快速排序法中，每经过一次数据交换(或移动)后
选项
A、能消除多个逆序
B、只能消除一个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
A
解析
通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。
转载请注明原文地址:https://kaotiyun.com/show/3vxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有以下程序段intx=0，s=0；while(!x!＝0)s+=++x；printf("%d"，s)；则
当变量c的值不为2、4、6时,值也为"真"的表达式是
以下程序的运行结果是【】。#includemain(){intfun();fun();}fun(){staticinta[3]={0,1,2};inti;for(i=0;i
有以下程序：fun(intx，inty){return(x+y)；}main(){inta=1，b=2，c=2，sum；sum=fun((a++，b++，a+b)，c++)；print
关系代数运算是以______为基础的运算。
下列叙述错误的是()。
若有以下定义和语句，则下列选项中对w数组元素非法引用的是______。intw[2][3],(*pw)[3];pw=w;
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。
在数据流图中，带有箭头的线段表示的是()。
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。【10年9月】
随机试题
男，56岁，左小腿轻度肿胀，有多条蚓状血管团，其内有硬结，症状逐年加重，如不进行治疗，其最严重的后果是
阳性对比剂的特点不包括
企业应按规定提取安全生产教育培训经费,经费管理由企业项目部负责。（）
从企业角度进行投资项目现金流量分析时，可不考虑( )。
价值形式的发展阶段包括()。
下列各项中，应确认投资收益的有()。
URL
设函数则()
证明n阶行列式=1一a+a2一a3+…+(一a)n．
A、Herbillsarealreadytoohigh.B、Shehasenoughmoneytopayofftuitionfees.C、Shepreferstobeindependent.D、Sheisdisq
最新回复
(
0
)
