首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在快速排序法中，每经过一次数据交换(或移动)后
在快速排序法中，每经过一次数据交换(或移动)后
admin
2018-11-21
48
问题
在快速排序法中，每经过一次数据交换(或移动)后
选项
A、能消除多个逆序
B、只能消除一个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
A
解析
通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。
转载请注明原文地址:https://kaotiyun.com/show/3vxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
下列程序段的输出结果是______。intn=’c’;switch(n++){default:printf("error");break;case’a’:printf("good");break;
有以下程序：main(){inti,s=0;for(i=1;i＜10;i+=2)s+=i+1;ptintf("%d\n",s);}程序执行后的输出结果是()。
已知字符A的ACSII码值为65，以下语句的输出结果是【 】。char ch=’B’; printf(“%c%d\n”,ch,ch);
以下程序运行后的输出结果是【】。main(){intx=0210；printf("%X\n",x)；}
执行以下语句的结果为______。intx=3,y;int*px=&x;y=*px++;
以下能正确定义二维数组的是()。
数据流图的类型有______和事务型。
一个算法应该具有“确定性”等5个特性，下面对另外4个特性的描述中错误的是( )
关掉计算机的电源后，其中存储的数据立即丢失的存储器是()
随机试题
(2014年4月第20题)下列不属于市场调查报告中必须出现的内容是()
两个大样本均数比较的u检验，|u|＝1.98，则统计结论是
经行泄泻脾虚证的用方是经行泄泻肾虚证的用方是
自然垄断是指()。
企业现金管理的目标应为()。
学生已知“平行四边形”这一概念的意义，教师再通过“菱形是四边一样长的平行四边形”这一命题界定菱形，使学生在掌握平行四边形概念的基础上学习菱形这一概念。这种学习属于()
6349-1010-319-20的值是()
设A是n阶正定矩阵，证明：｜E+A｜＞1．
Serv-U服务器中可以限制用户上传信息占用存储空间的选项是()。
1.在考生文件夹下打开EXCEL.XLSX文件将sheet1工作表的A1：G1单元格合并为一个单元格，内容水平居中；用公式计算三年各月降水量的平均值（利用AVERAGE函数，保留小数点后两位）；计算“最大值”和“最小值”行的内容（利用MAX函数和MIN
最新回复
(
0
)
