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

admin2018-11-21 56

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为()。
下列程序执行后输出结果是()main(){chararr[2][4]；strcpy(arr，"you")；strcpy(arr，[1]，"me")；arr[0][3]＝’&’；printf(
设x为int型变量，请写出一个关系表达式【】，用以判断x同时为3和7的倍数时，关系表达式的值为真。
语句：x++；++x；x=1+x；执行后都使变量x中的值增1，请写出一条同一功能的赋值语句______。
C语言规定，调用一个函数时，实参变量和形参变量之间的数据传递是()。
软件测试中路径覆盖测试是整个测试的基础，它是对软件【】进行测试。
有三个关系R、s和T如下：则由关系R和S得到关系T的操作是
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。
下列给定程序中，函数proc()的功能是：用递归算法计算斐波拉契级数列中第n项的值。从第一项起，斐波拉契级数序列为1，1，2，3，5，8，13，21，…例如，若给n输入8，该项的斐波拉契级数值为21。请修改程序中的错误，使它能得出正确的结果。
有以下程序(提示：程序中fseek(fp-2L*sizeof(int),SEEK_END)；语句的作用是使位置指针从文件末尾向前移2*sizeof(ing)字节)#include＜stdio.h＞main(){FILE*

随机试题

在行肝叶或肝段切除术时，须在第一肝门处理肝蒂内各结构，其位置关系是()
________是由商品的生产成本(k)加平均利润()构成的。　生产价格形成后，价值规律作用的表现形式发生了变化。生产价格形成前，商品价格围绕________上下波动。生产价格形成后，商品价格就围绕________上下波动。
从年龄分布来看，死亡率最高的是
具有司眼睑开合的经脉是
下列不属于体内产生的色素是
王某于2004年8月与保险公司签订一份人身保险合同，被保险人为其8周岁的儿子王强，未指定受益人。至2007年8月，王某已支付了3年的保险费。当年9月，王强患病住院，由于医院的重大失误致王强终身残废。依照《保险法》的规定，下列有关本案的表述，不正确的是：
【2007年真题】根据《工程造价咨询企业管理办法》，下列属于工程造价咨询企业业务范围的是()。
货币型理财产品具有投资期()的特点。
（2007年真题）集合{0，1，2，3}的子集的个数为[]。
【S1】【S7】

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为()。

下列程序执行后输出结果是()main(){chararr[2][4]；strcpy(arr，"you")；strcpy(arr，[1]，"me")；arr[0][3]＝’&’；printf(

设x为int型变量，请写出一个关系表达式【】，用以判断x同时为3和7的倍数时，关系表达式的值为真。

语句：x++；++x；x=1+x；执行后都使变量x中的值增1，请写出一条同一功能的赋值语句______。

C语言规定，调用一个函数时，实参变量和形参变量之间的数据传递是()。

软件测试中路径覆盖测试是整个测试的基础，它是对软件【】进行测试。

有三个关系R、s和T如下：则由关系R和S得到关系T的操作是

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。

有以下程序(提示：程序中fseek(fp-2Lsizeof(int),SEEK_END)；语句的作用是使位置指针从文件末尾向前移2sizeof(ing)字节)#include＜stdio.h＞main(){FILE*

在行肝叶或肝段切除术时，须在第一肝门处理肝蒂内各结构，其位置关系是()

是由商品的生产成本(k)加平均利润()构成的。　生产价格形成后，价值规律作用的表现形式发生了变化。生产价格形成前，商品价格围绕上下波动。生产价格形成后，商品价格就围绕上下波动。

从年龄分布来看，死亡率最高的是

具有司眼睑开合的经脉是

下列不属于体内产生的色素是

【2007年真题】根据《工程造价咨询企业管理办法》，下列属于工程造价咨询企业业务范围的是()。

货币型理财产品具有投资期()的特点。

（2007年真题）集合{0，1，2，3}的子集的个数为[]。

【S1】【S7】

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

二级C语言

NCRE全国计算机二级

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为()。

下列程序执行后输出结果是()main(){chararr[2][4]；strcpy(arr，"you")；strcpy(arr，[1]，"me")；arr[0][3]＝’&’；printf(

设x为int型变量，请写出一个关系表达式【】，用以判断x同时为3和7的倍数时，关系表达式的值为真。

语句：x++；++x；x=1+x；执行后都使变量x中的值增1，请写出一条同一功能的赋值语句______。

C语言规定，调用一个函数时，实参变量和形参变量之间的数据传递是()。

软件测试中路径覆盖测试是整个测试的基础，它是对软件【】进行测试。

有三个关系R、s和T如下：则由关系R和S得到关系T的操作是

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。

有以下程序(提示：程序中fseek(fp-2L*sizeof(int),SEEK_END)；语句的作用是使位置指针从文件末尾向前移2*sizeof(ing)字节)#include＜stdio.h＞main(){FILE*

在行肝叶或肝段切除术时，须在第一肝门处理肝蒂内各结构，其位置关系是()

________是由商品的生产成本(k)加平均利润()构成的。 生产价格形成后，价值规律作用的表现形式发生了变化。生产价格形成前，商品价格围绕________上下波动。生产价格形成后，商品价格就围绕________上下波动。

从年龄分布来看，死亡率最高的是

具有司眼睑开合的经脉是

下列不属于体内产生的色素是

【2007年真题】根据《工程造价咨询企业管理办法》，下列属于工程造价咨询企业业务范围的是()。

货币型理财产品具有投资期()的特点。

（2007年真题）集合{0，1，2，3}的子集的个数为[]。

【S1】【S7】

有以下程序(提示：程序中fseek(fp-2Lsizeof(int),SEEK_END)；语句的作用是使位置指针从文件末尾向前移2sizeof(ing)字节)#include＜stdio.h＞main(){FILE*

是由商品的生产成本(k)加平均利润()构成的。　生产价格形成后，价值规律作用的表现形式发生了变化。生产价格形成前，商品价格围绕上下波动。生产价格形成后，商品价格就围绕上下波动。