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

admin2018-11-21 44

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

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

答案A

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

转载请注明原文地址:https://kaotiyun.com/show/3vxp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是
设有下列的程序段：charstr[]="Hello";char*ptr;ptr=str;执行上面的程序段后，*(ptr+5)的值为______.
下列程序的功能是将字符串s中所有的字符C删除。请填空。#include＜stdio．h>main(){chars[80]；inti，j；gets(s)；for(i=j=0；s[i]!="＼0"；i+
在两种基本测试方法中，()测试的原则之。一是保证所测模块中每一个独立路径至少要执行一次。
下列不属于软件调试技术的是______。
数据流图的类型有______和事务型。
下列叙述中正确的是
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第()个位置。
一棵二叉树第六层(根节点为第一层)的节点数最多为______。
按照C语言规定的用户标识符命名规则，不能出现在标识符中的是

随机试题

孔子说：“其身正，不令而行，其身不正，虽令不从。”这反映教育劳动的（）。
(74)Thepovertylineisthelowestincomethatpeopleneedforanacceptablestandardofliving.Peoplewithincomebelowthepo
关于血管升压素的描述，正确的是
因硬脑膜的外层在颅底部与颅骨结合紧密，故在颅底骨折时同时伴有硬脑膜和蛛网膜的撕裂。()
小王对小李怀恨已久，遂起杀害之心，小王于一日下午想乘小李一人在家之际将其杀死，并在自家院中磨其准备已久的刀，被王母发现制止，小王的行为是()
直线轨距标准规定为()mm。
甲股份有限公司为上市公司(以下简称“甲公司”)，有关购入、持有和出售乙公司发行的不可赎回债券的资料如下：(1)2×07年1月1日，甲公司支付价款1100万元(含交易费用)，从活跃市场购入乙公司当日发行的面值为1000万元、5年期的不可赎回债券。该债券票面
给定材料材料一“脱贫摘帽不是终点，而是新生活、新奋斗的起点。”在全国脱贫攻坚总结表彰大会上，习近平总书记强调“我们没有任何理由骄傲自满、松劲歇脚，必须乘势而上、再接再厉、接续奋斗”。民族要复兴，乡村必振兴。全面建设社会主义现代化国家，实现中华民族伟大复
父母要积极营造和谐美满平等的家庭氛围，对网络成瘾的青少年应尽量减少______，多进行平等的交流，与孩子共同制定上网的行为契约、计划，形成良好的自律和监督氛围，适时给予鼓励和______，这是有利于戒除“网瘾”的好方法。填入横线部分最恰当的一项是(
下列矿监税使中被云南人民打死的是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列叙述中正确的是

设有下列的程序段：charstr[]="Hello";char*ptr;ptr=str;执行上面的程序段后，*(ptr+5)的值为______.

下列程序的功能是将字符串s中所有的字符C删除。请填空。#include＜stdio．h>main(){chars[80]；inti，j；gets(s)；for(i=j=0；s[i]!="＼0"；i+

在两种基本测试方法中，()测试的原则之。一是保证所测模块中每一个独立路径至少要执行一次。

下列不属于软件调试技术的是______。

数据流图的类型有______和事务型。

下列叙述中正确的是

待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第()个位置。

一棵二叉树第六层(根节点为第一层)的节点数最多为______。

按照C语言规定的用户标识符命名规则，不能出现在标识符中的是

孔子说：“其身正，不令而行，其身不正，虽令不从。”这反映教育劳动的（）。

(74)Thepovertylineisthelowestincomethatpeopleneedforanacceptablestandardofliving.Peoplewithincomebelowthepo

关于血管升压素的描述，正确的是

因硬脑膜的外层在颅底部与颅骨结合紧密，故在颅底骨折时同时伴有硬脑膜和蛛网膜的撕裂。()

小王对小李怀恨已久，遂起杀害之心，小王于一日下午想乘小李一人在家之际将其杀死，并在自家院中磨其准备已久的刀，被王母发现制止，小王的行为是()

直线轨距标准规定为()mm。

下列矿监税使中被云南人民打死的是()。

设有下列的程序段：charstr[]="Hello";charptr;ptr=str;执行上面的程序段后，(ptr+5)的值为______.