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

admin2020-11-23 38

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序MODI1．C是建立一个带头结点的单向链表，并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值，并且作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动ma
下列给定程序中，函数fun的功能是：依次取出字符串中所有的数字字符，形成新的字符串，并取代原字符串。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include＜stdl
下列定义数组的语句中，正确的是()。
下列给定程序中，函数fun的功能是：在带头结点的单向链表中，查找数据域中值为ch的结点。找到后通过函数值返回该结点在链表中所处的顺序号；若不存在值为ch的结点，函数返回0值。请在下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。注意：不得增行
对于函数声明：voidfun(floatarray[]，int*ptr)；以下叙述中正确的是()。
下列叙述中正确的是()。
有以下程序段：intm=33，n=66；m=m^n；n=n^m；m=m^n；执行上述语句后，m和n的值分别是()。
以下关于逻辑运算符两侧运算对象的叙述中正确的是
某完全二叉树按层次输出（同一层从左到右）的序列为ABCDEFGH。该完全二叉树的中序序列为
以下不能用于描述算法的是

随机试题

试分析教育观察研究的主要特点和功能。
为避免钢筋混凝土楼板由于混凝土收缩而产生较大裂缝，在施工中采用以下哪些措施有效?[2001年第94题]Ⅰ．根据结构布置情况选择合理的浇筑顺序Ⅱ．在适当位置布置施工后浇带Ⅲ．加强振捣与养护Ⅳ．提高混凝土强度等级
[2014年，第116题]某生产经营单位使用危险性较大的特种设备，根据《安全生产法》的规定，该设备投入使用的条件不包括()。
数字广播包含()等方面。
绿色营销是以(　　)为指导。
系统总线按其传输信息的不同可分为()。
2012年山东省农村居民人均总收入13645．26元，同比增长12．34％。分类项目中，工资总收入4383．22元，同比增长17．98％，其中，在本乡地域内劳动得到收入2615．32元，外出就业得到收入1448．4元，同比分别增长18．79％和18．27％
简述公共组织领导者。
别有用心
C++中的模板包括()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列定义数组的语句中，正确的是()。

对于函数声明：voidfun(floatarray[]，int*ptr)；以下叙述中正确的是()。

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

有以下程序段：intm=33，n=66；m=m^n；n=n^m；m=m^n；执行上述语句后，m和n的值分别是()。

以下关于逻辑运算符两侧运算对象的叙述中正确的是

某完全二叉树按层次输出（同一层从左到右）的序列为ABCDEFGH。该完全二叉树的中序序列为

以下不能用于描述算法的是

试分析教育观察研究的主要特点和功能。

为避免钢筋混凝土楼板由于混凝土收缩而产生较大裂缝，在施工中采用以下哪些措施有效?[2001年第94题]Ⅰ．根据结构布置情况选择合理的浇筑顺序Ⅱ．在适当位置布置施工后浇带Ⅲ．加强振捣与养护Ⅳ．提高混凝土强度等级

[2014年，第116题]某生产经营单位使用危险性较大的特种设备，根据《安全生产法》的规定，该设备投入使用的条件不包括()。

数字广播包含()等方面。

绿色营销是以( )为指导。

系统总线按其传输信息的不同可分为()。

2012年山东省农村居民人均总收入13645．26元，同比增长12．34％。分类项目中，工资总收入4383．22元，同比增长17．98％，其中，在本乡地域内劳动得到收入2615．32元，外出就业得到收入1448．4元，同比分别增长18．79％和18．27％

简述公共组织领导者。

别有用心

C++中的模板包括()。

绿色营销是以(　　)为指导。