在快速排序法中，每经过一次数据交换（或移动）后

admin2018-10-16 79

问题在快速排序法中，每经过一次数据交换（或移动）后

选项 A、能消除多个逆序
B、只能消除一个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多

答案A

解析通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

转载请注明原文地址:https://www.kaotiyun.com/show/9Mxp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

下述程序段的执行结果是()#include＜stdio．h＞voidmain(){intx;for(x=1;x＜＝100;x++)if(++x%3＝＝0)if(++x%4=
在使用程序流程图来表示算法时，菱形用来表示_______。
C语言可执行程序的开始执行点是()。
若有定义doublea[5];，则a数组元素下标的上限为______。
若已定义c为字符型变量，则下列语句中正确的是()。
设函数fun的定义形式为：voidfun(charch,floatx){}则以下对函数fun的调用语句中，正确的是______。
设函数findbig已定义为求3个数中的最大值。以下程序将利用函数指针调用findbig函数。请填空。main(){intfindbig(int,int,int);int(*f)(),x,y,z,big;
关于C语言中数的表示,以下叙述中正确的是
在深度为5的完全二叉树中，度为2的结点数最多为【】。
栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是

随机试题

A．斗篷野B．斗篷野＋锄形野(腹主动脉旁和脾脏)C．斗篷野＋锄形野(腹主动脉旁和脾脏)＋盆腔野D．受累野E．斗篷野＋狗腿野霍奇金病扩大野照射包括全淋巴结照射和次淋巴结照射，其中全淋巴结照射包括
A、湿法制粒压片B、干法制粒压片C、结晶直接压片D、粉末直接压片E、空白颗粒压片药物较不稳定，遇湿热分解，可压性、流动性均不好，量较大适于
肺尖病变最好应摄
尿素循环，也称鸟氨酸一精氨酸循环。首先是在线粒体内合成的氨甲酰磷酸向鸟氨酸转氨甲酰基生成瓜氨酸。瓜氨酸离开线粒体转人胞液。在胞液中，由瓜氨酸与天冬氨酸反应形成精氨酸代琥珀酸。接着，精氨酸代琥珀酸裂解产生精氨酸，在由后者生成尿素和鸟氨酸，再进入新一轮的循环。
关于临界点的叙述不正确的是()。【2005年考试真题】
下列说法中错误的是()。
劳动合同被确认无效，劳动者已付出劳动的，用人单位应当向劳动者支付劳动报酬。()
根据消费税的现行规定，下列贵重首饰中，不属于在零售环节缴纳消费税的是()。
有统计显示，在“挑战杯”全国大学生课外学术科技作品竞赛中，由指导老师推荐的作品所取得成绩要好于大学生自荐的作品。因此，相较于大学生自身的创新意识，科学素养和动手能力，是否有指导老师的推荐对于一个作品能否获奖更为重要。下列哪项如果为真，最能削弱上述论证?(
CORT,aBerkshireHathawayCompany,istheworld’slargestproviderofrental(出租的)furniture.Inbusinessfor+over40years,we

最新回复(0)

在快速排序法中，每经过一次数据交换（或移动）后

二级C语言

NCRE全国计算机二级

下述程序段的执行结果是()#include＜stdio．h＞voidmain(){intx;for(x=1;x＜＝100;x++)if(++x%3＝＝0)if(++x%4=

在使用程序流程图来表示算法时，菱形用来表示_______。

C语言可执行程序的开始执行点是()。

若有定义doublea[5];，则a数组元素下标的上限为______。

若已定义c为字符型变量，则下列语句中正确的是()。

设函数fun的定义形式为：voidfun(charch,floatx){}则以下对函数fun的调用语句中，正确的是______。

设函数findbig已定义为求3个数中的最大值。以下程序将利用函数指针调用findbig函数。请填空。main(){intfindbig(int,int,int);int(*f)(),x,y,z,big;

关于C语言中数的表示,以下叙述中正确的是

在深度为5的完全二叉树中，度为2的结点数最多为【】。

栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是

A．斗篷野B．斗篷野＋锄形野(腹主动脉旁和脾脏)C．斗篷野＋锄形野(腹主动脉旁和脾脏)＋盆腔野D．受累野E．斗篷野＋狗腿野霍奇金病扩大野照射包括全淋巴结照射和次淋巴结照射，其中全淋巴结照射包括

A、湿法制粒压片B、干法制粒压片C、结晶直接压片D、粉末直接压片E、空白颗粒压片药物较不稳定，遇湿热分解，可压性、流动性均不好，量较大适于

肺尖病变最好应摄

关于临界点的叙述不正确的是()。【2005年考试真题】

下列说法中错误的是()。

劳动合同被确认无效，劳动者已付出劳动的，用人单位应当向劳动者支付劳动报酬。()

根据消费税的现行规定，下列贵重首饰中，不属于在零售环节缴纳消费税的是()。

CORT,aBerkshireHathawayCompany,istheworld’slargestproviderofrental(出租的)furniture.Inbusinessfor+over40years,we