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

admin2020-05-19 37

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若己定义的函数有返回值，则以下关于该函数调用的叙述中错误的是()。
下列叙述中，正确的是()。
给定程序中，函数fun的功能是：找出100~999之间(含100和999)所有整数中各位上数字之和为x(x为一正整数)的整数，然后输出；符合条件的整数个数作为函数值返回。例如，当x值为5时，100~999之间各位上数字之和为5的整数有：104、113
给定程序MODI1．C的功能是：读入一个整数k(2≤k≤10000)，打印它的所有质因子(即所有为素数的因子)。例如，若输入整数：2310，则应输出：2、3、5、7、11。请改正程序中的语法错误，使程序能得出正确的结果。注意：
给定程序MODI1．C中函数fun的功能是：计算S=f(一n)+f(一n+1)+…+f(0)+f(1)+f(2)+…+f(n)的值。例如，当13为5时，函数值应为：10．407143。f(x)函数定义如下：请改正程序中的错误，使程序能输出正
给定程序MODI1．C中函数fun的功能是：按以下递归公式求函数值。例如，当给n输入5时，函数值为18；当给n输入3时，函数值为14。请改正程序中的错误，使它能得出正确结果。注意：不要改动main函数，不得增行或删行，也不得
以下程序的输出结果是()。#include#defineF(x)2．84+x#definew(y)printf("％d"，(int)(y))#defineP(y)w(y)main()
有以下程序：#includemain(){intc；while((c=getchar())!=’＼n’){switch(c-’3’){case0：case1：putch
下列程序的输出结果是()。#includevoidmain(){inta=0，b=1，c=2；if(++a>0‖++b>0)++c；printf("％d，％d，％d"，a，b，c)

随机试题

下列选项中，()主要反映项目资本金及债务资金来源的构成。
背景某电力建设公司承接2×1000MW电厂建设工程的总承包任务。考虑工期和专业特长的要求，辅助工程采用分包的方式组织建设。在工程建设中，发生如下事件：在发电机转子安装时，施工单位进行了发电机转子安装前单独气密性试验，在试验压力和允许漏气
A公司是在B市设立的一家中外合资经营企业。2013年5月，A公司接到通知，B市财政局将对该公司会计工作情况进行检查。公司董事长兼总经理王某不以为然，认为作为中外合资经营企业；不受《会计法》的约束，财政部门无权对本公司进行检查。要求：根据上述资料，
下列关于理财顾问服务的说法，正确的有()。
哲学的党性是指()。
简述中国古代农业经济的三大基本特点，并简要评价我国古代自耕农经济。
新课程改革的具体目标是什么?
（2005年真题）某项工程8个人用35天完成了全部工程量的，如果再增加6个人，那么完成剩余的工程还需要的天数是[]。
不论是伟人，是小人，只要有极强的意志往前干，他便可以做出点事业来。事业的大小虽然不同，可是那股坚强的心力与成功是一样的，全是可佩服的。最可耻的事是光摇旗呐喊，不千真事。只有意志不坚强的人，只有没主张而喜虚荣的人，才去做摇旗呐喊的事。这种事不但没有成功的可能
Mannersaredifferentineverycountry;buttruepolitenessiseverywherethesame.Mannersareonly【C1】_____helpswhichignoran

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若己定义的函数有返回值，则以下关于该函数调用的叙述中错误的是()。

下列叙述中，正确的是()。

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

给定程序MODI1．C的功能是：读入一个整数k(2≤k≤10000)，打印它的所有质因子(即所有为素数的因子)。例如，若输入整数：2310，则应输出：2、3、5、7、11。请改正程序中的语法错误，使程序能得出正确的结果。注意：

给定程序MODI1．C中函数fun的功能是：计算S=f(一n)+f(一n+1)+…+f(0)+f(1)+f(2)+…+f(n)的值。例如，当13为5时，函数值应为：10．407143。f(x)函数定义如下：请改正程序中的错误，使程序能输出正

给定程序MODI1．C中函数fun的功能是：按以下递归公式求函数值。例如，当给n输入5时，函数值为18；当给n输入3时，函数值为14。请改正程序中的错误，使它能得出正确结果。注意：不要改动main函数，不得增行或删行，也不得

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

有以下程序：#includemain(){intc；while((c=getchar())!=’＼n’){switch(c-’3’){case0：case1：putch

下列程序的输出结果是()。#includevoidmain(){inta=0，b=1，c=2；if(++a>0‖++b>0)++c；printf("％d，％d，％d"，a，b，c)

下列选项中，()主要反映项目资本金及债务资金来源的构成。

下列关于理财顾问服务的说法，正确的有()。

哲学的党性是指()。

简述中国古代农业经济的三大基本特点，并简要评价我国古代自耕农经济。

新课程改革的具体目标是什么?

（2005年真题）某项工程8个人用35天完成了全部工程量的，如果再增加6个人，那么完成剩余的工程还需要的天数是[]。

Mannersaredifferentineverycountry;buttruepolitenessiseverywherethesame.Mannersareonly【C1】_____helpswhichignoran