首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在快速排序法中，每经过一次数据交换（或移动）后
在快速排序法中，每经过一次数据交换（或移动）后
admin
2018-10-16
59
问题
在快速排序法中，每经过一次数据交换（或移动）后
选项
A、能消除多个逆序
B、只能消除一个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
A
解析
通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。
转载请注明原文地址:https://kaotiyun.com/show/9Mxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序main(){inti,s=0,t[]={l,2,3,4,5,6,7,8,9};for(i=0;i
有如下程序 long fib(int n) { if(n＞2)return(fib(n-1)-fib(n-2))； else return(1)； } main() { printf("%d\n",fib(5))； }该程序的输出结果是______。
设以下变量均为int类型，表达式的值不为7的是()。
下面程序的输出结果是()。#include＜stdio.h＞main(){staticchara[]="zhao"，b[]="juan"；char*ptr1=a，*ptr2=b；intk；for(k=
下列程序的输出结果是【】。#include＜stdio.h＞intfun(intx,inty){staticintm0,i=2;i+=m+1;m=i+x+y;
设有定义：inta=2,b=3，c=4；，则以下选项中值为0的表达式是()。
设计数据库的存储结构属于()
在树形结构中,树根结点没有【】。
关于语句“for(表达式1；表达式2；表达式3)”，下面说法中错误的是()
随机试题
数据链路层的_______用来实现广播网众的信道分配，解决信道争用问题。
美学演变所经历的三个阶段中，第二个阶段为【】
乌药的功效是沉香的功效是
甲单独邀请朋友乙到家中吃饭，乙爽快答应并表示一定赴约。甲为此精心准备，还因炒菜被热油烫伤。但当日乙因其他应酬而未赴约，也未及时告知甲，致使甲准备的饭菜浪费。关于乙对甲的责任，下列哪一说法是正确的?()[2016年法考真题]
下列关于银行汇票的说法中，正确的是()。
企业对境外经营的财务报表进行折算时，应采用交易发生时的即期汇率折算的有()。
甲公司本年度委托乙商店代销零配件一批，代销价款200万元。本年度收到乙商店交来的代销清单，代销清单列明已销售代销零配件的60％，甲公司收到代销清单时向乙商店开具增值税专用发票。乙商店按代销价款的5％收取手续费。该批零配件的实际成本为120万元。则甲公司本年
()是处理师生关系的基础和根本出发点。
一个国家的文化软实力，从根本上说，取决于其核心价值观的生命力、凝聚力、感召力。()
μC／OS–Ⅱ操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。
最新回复
(
0
)
