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

admin2020-05-19 68

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序中，函数fun的功能是将带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。请在程序的下划线处填入正确的内容并把
给定程序中，函数fun的功能是：找出100~999之间(含100和999)所有整数中各位上数字之和为x(x为一正整数)的整数，然后输出；符合条件的整数个数作为函数值返回。例如，当x值为5时，100~999之间各位上数字之和为5的整数有：104、113
给定程序的功能是：调用函数fun将指定源文件中的内容复制到指定的目标文件中，复制成功时函数返回值为1，失败时返回值为0。在复制的过程中，把复制的内容输出到终端屏幕。主函数中源文件名放在变量sfname中，目标文件名放在变量tfname中。请在程序
以下程序的输出结果是()。#include#defineF(x)2．84+x#definew(y)printf("％d"，(int)(y))#defineP(y)w(y)main()
下列关于逻辑运算符两侧运算对象的叙述中正确的是()。
给定程序MODI1．C中函数fun的功能是：统计字符串中各元音字母(即：A、E、I、O、U)的个数。注意：字母不分大、小写。例如：若输入：THIsisaboot，则输出应该是：1、0、2、2、0。请改正程序中的错误，使它能得出正确的结果。
下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
以下选项中能用作数据常量的是()。
以下选项中不合法的标识符是()。
下面不能作为结构化方法软件需求分析工具的是()。

随机试题

通过自身调节方式维持相对稳定的是()。
房屋登记机构缮写并向权利人发放房屋权属证书，应当依据()记载的事项。[2010年考试真题]
《建设项目环境风险评价技术导则》适用于涉及有毒有害和易燃易爆物质的生产、使用、贮运等的（）的环境风险评价。
()是指银行监管当局依法对银行业的经营活动进行监督管理的行为，它是金融行业监管体系的重要组成部分。
反映经济的数量变化程度，通常是用()表示。
下列关于应收款项减值测试和确定的表述中，正确的有()。
根据预算法律制度，在转移性收入中，下列表述错误的是()。
根据下列资料，完成问题。2013年4月份，全国居民消费价格总水平同比上涨2．4％。其中，城市上涨2．4％，农村上涨2．4％；食品价格上涨4．0％，非食品价格上涨1．6％；消费品价格上涨2．2％，服务价格上涨2．9％。1～4月平均，全国居民消费价格
第二次鸦片战争后，清朝统治集团内部一部分人震惊于列强的“船坚炮利”，主张学习西方以求“自强”，洋务运动由此兴起。洋务运动的一个重要内容就是创办新式学堂，主要有
设常数1＜a＜e1/e，x1=a，xn=axn-1(n=2，3，…)，证明当n→∞时，数列{xn}极限存在．

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序中，函数fun的功能是：找出100~999之间(含100和999)所有整数中各位上数字之和为x(x为一正整数)的整数，然后输出；符合条件的整数个数作为函数值返回。例如，当x值为5时，100~999之间各位上数字之和为5的整数有：104、113

以下程序的输出结果是()。#include#defineF(x)2．84+x#definew(y)printf("％d"，(int)(y))#defineP(y)w(y)main()

下列关于逻辑运算符两侧运算对象的叙述中正确的是()。

给定程序MODI1．C中函数fun的功能是：统计字符串中各元音字母(即：A、E、I、O、U)的个数。注意：字母不分大、小写。例如：若输入：THIsisaboot，则输出应该是：1、0、2、2、0。请改正程序中的错误，使它能得出正确的结果。

下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

以下选项中能用作数据常量的是()。

以下选项中不合法的标识符是()。

下面不能作为结构化方法软件需求分析工具的是()。

通过自身调节方式维持相对稳定的是()。

房屋登记机构缮写并向权利人发放房屋权属证书，应当依据()记载的事项。[2010年考试真题]

《建设项目环境风险评价技术导则》适用于涉及有毒有害和易燃易爆物质的生产、使用、贮运等的（）的环境风险评价。

()是指银行监管当局依法对银行业的经营活动进行监督管理的行为，它是金融行业监管体系的重要组成部分。

反映经济的数量变化程度，通常是用()表示。

下列关于应收款项减值测试和确定的表述中，正确的有()。

根据预算法律制度，在转移性收入中，下列表述错误的是()。

第二次鸦片战争后，清朝统治集团内部一部分人震惊于列强的“船坚炮利”，主张学习西方以求“自强”，洋务运动由此兴起。洋务运动的一个重要内容就是创办新式学堂，主要有

设常数1＜a＜e1/e，x1=a，xn=axn-1(n=2，3，…)，证明当n→∞时，数列{xn}极限存在．