首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在快速排序法中，每经过一次数据交换(或移动)后
在快速排序法中，每经过一次数据交换(或移动)后
admin
2020-11-23
48
问题
在快速排序法中，每经过一次数据交换(或移动)后
选项
A、能消除多个逆序
B、只能消除一个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
A
解析
通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。
转载请注明原文地址:https://kaotiyun.com/show/R03p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列给定程序中，函数fun的功能是：读入一个字符串(长度
下列给定程序中，函数fun的功能是：在整数10到55之间，查找能被3整除且有一位上的数值是5的数，把这些数放在b所指的数组中，这些数的个数作为函数值返回。规定函数中a1放个位数，a2放十位数。请改正程序中的错误，使它能得出正确的结果。注意：不得增行或删
给定程序MODI1．C中函数fun的功能是：按以下递归公式求函数值。例如，当给n输入5时，函数值为18；当给n输入3时，函数值为14。请改正程序中的错误，使它能得出正确结果。注意：不要改动main函数，不得增行或删行，也不得
有以下程序：#include＜stdio．h＞doublefun(doublea){doublex；x=a—(int)a；returnx；}main(){doublea=3．1415；printf(″％f＼n″，fun(a
函数fun的功能是：在有n个元素的结构体数组std中，查找有不及格科目的学生，找到后输出学生的学号；函数的返回值是有不及格科目的学生人数。例如，主函数中给出了4名学生的数据，则程序运行的结果为：学号：N1002学号：N1006共有2位学生有不及格科目
关于算法，以下叙述中错误的是
以下不能用于描述算法的是
在深度为7的满二叉树中，叶子结点的个数为
设有数组定义：chararray[]="Chinese"；数组array所占的空间为()。
下列与队列结构有关联的是
随机试题
高二(3)班的一些学生因热爱打篮球，自发组织成立了篮球运动小组，并约定在每周五放学后进行篮球比赛，以提高打篮球的水平。这种群体组织属于()。
治疗风火牙痛选用：治疗胃火牙痛选用：
患者，男性，36岁。胃穿孔合并腹膜炎手术后第7天，体温39℃，伤口无红肘一，大便次数频繁，有黏液，伴里急后重，该患者可能并发了
通过和解协议，由出席会议的有表决权的债权人过半数同意并且其所代表的债权额占无财产担保债权总额的多少比例以上的，方为通过?（ ）。
完善的货币政策工具体系的组成不包括()。
股票实质上代表了股东对股份公司的()
根据“营改增”的规定，下列适用5％的征收率包括()。
下列关于教学模式特点的表述，不正确的是()
甲乙丙三人合作开发一项技术，合同中未约定权利归属。该项技术开发完成后，甲、丙想要申请专利，而乙主张通过商业秘密来保护。对此，下列选项错误的是
Everyonewouldhaveheardthefamousphrase"Angerisoneshortofdanger".Itisanage-oldadage,butitis【C1】______andstill
最新回复
(
0
)
