首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在快速排序法中，每经过一次数据交换(或移动)后( )。
在快速排序法中，每经过一次数据交换(或移动)后( )。
admin
2020-05-19
66
问题
在快速排序法中，每经过一次数据交换(或移动)后( )。
选项
A、只能消除一个逆序
B、能消除多个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
B
解析
在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。快速排序的思想是：从线性表中选取一个元素，设为T，将线性表中后面小于T的元素移到前面，而前面大于T的元素移到后面，结果就将线性表分成两部分(称两个子表)，T插入到其分割线的位置处，这个过程称为线性表的分割，然后再用同样的方法对分割出的子表再进行同样的分割。快速排序不是对两个相邻元素进行比较，可以实线通过一次交换而消除多个逆序，但由于均与T(基准元素)比较，也可能会产生新的逆序。
转载请注明原文地址:https://kaotiyun.com/show/R8Cp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
函数fun的功能是：逆置数组元素中的值。例如：若a所指数组中的数据依次为：1、2、3、4、5、6、7、8、9，则逆置后依次为：9、8、7、6、5、4、3、2、1。形参n给出数组中数据的个数。请在程序的下划线处填入正确的内容并把下划线删除，使程序得
请编写函数fun，它的功能是：求出1到1000之间能被7或11整除、但不能同时被7和11整除的所有整数并将它们放在a所指的数组中，通过n返回这些数的个数。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和其他函数中的任何内
下列关于栈和队列的描述中，正确的是()。
下列给定程序中函数fun的功能是：在字符串的最前端加入n个*号，形成新串，并且覆盖原串。字符串的长度最长允许为79。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要改动main函数，不得增
下列给定程序中，函数fun的功能是：计算如下公式前n项的和，并作为函数值返回。例如，当形参n的值为10时，函数返回值为9．612558。请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。注意：部分源程序给
下列给定程序中，函数fun的功能是：删除指针P所指字符串中的所有空白字符(包括制表符、回车符及换行符)。输入字符串时用“#”结束输入。请改正程序中的错误，使它能输出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结
关于C语言程序及函数的叙述中正确的是()。
从工程管理角度看，软件设计一般分为两步完成，它们是()。
要通过语句scaRf(’’％d，％d，％d’’，&a，&b，&c)；给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是()。
随机试题
A．利多卡因B．肾上腺素C．沙丁胺醇D．氯霉素E．阿糖胞苷在pH6．9时最稳定，水溶液经稳定性预测t0.9约为11个月，常制成注射粉针剂使用的是
A．补肾强身片B．杞菊地黄丸C．金芪降糖片D．人参健脾片E．参岑白术丸治疗消渴时，属肾阴亏虚者，宜选用的中成药是()。
砖的强度等级一般分为()①MU10；②MU15；③MU20；④MU25；⑤MU30；⑥MU35；⑦MU40；⑧MU45；⑨MU50
()的考评方法适用于激发员工表现，开发其技能，但不能在员工之间进行比较。
党的公安政策指明了公安机关及其人民警察从事工作的基本方向、基本要求和基本做法。()
以下哪个选项中的作品全部出自美国作家之手?
A．丝状乳头B．菌状乳头C．轮廓乳头D．叶状乳头E．味蕾体积最大，数目最少，排列在界沟前方的是()。
《大清律例》颁行后,统治者规定条例的修订年限为()。
根据《中国人民政治协商会议共同纲领》的规定，全国人民代表大会闭会期间，()为行使国家政权的最高机关。
A、 B、 C、 D、 D
最新回复
(
0
)
