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

admin2020-11-23 66

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序MODI1．C中函数fhn的功能是：对N名学生的学习成绩，按从高到低的顺序找出前m(m≤10)名学生来，并将这些学生数据存放在一个动态分配的连续存储区中，此存储区的首地址作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结
下列给定程序中，函数fun的功能是：在整数10到55之间，查找能被3整除且有一位上的数值是5的数，把这些数放在b所指的数组中，这些数的个数作为函数值返回。规定函数中a1放个位数，a2放十位数。请改正程序中的错误，使它能得出正确的结果。注意：不得增行或删
假定整数数列中的数不重复，并存放在数组中。下列给定程序中函数fun的功能是：删除数列中值为x的元素，变量n中存放数列中元素的个数。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构
按照C语言规定的用户标识符命名规则，不能出现在标识符中的是()。
请编写函数fun，其功能是：判断形参n中的正整数是几位数(输入数据的位数不超过4位)，并将结果通过函数值返回。例如，若输入的数据为123，则输出结果为：输入的数字是3位。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编
下列叙述中错误的是()。
关于“while(条件表达式)循环体”，以下叙述中正确的是()。
下列选项中属于面向对象设计方法主要特征的是
对下列二叉树：进行前序遍历的结果为()。
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

随机试题

工业总产出的计算原则有()
在下列权利中不属于普通股股东享有的权利的是()。
我国的建设项目环境影响评价实行分类管理，对项目可能造成重大环境影响的，应当（）。
下列关于城乡规划实施手段的表述，不准确的是()
单位人民币卡销户时，其账户资金可以转入其基本存款账户，也可以提取现金。（）
“数量积等于零的两个向量平行"，这个命题是__________(填“真”或“假”)命题．
材料一《公务员法》第14条第2款规定，公务员职位类别按照公务员职位的性质、特点和管理需要，划分为综合管理类、专业技术类和行政执法类等类别。国务院根据本法，对于具有职位特殊性，需要单独管理的，可以增设其他职位类别。各职位类别的适用范围由国家另行规定
根据下面材料回答下列题。2007年上半年．315消费电子投诉网共接到网游投诉4864宗，2008年上半年网游投诉为4537宗。2008年上半年投诉玩家涉及损失的金额为5798207．62元，平均每个投诉玩家损失约1277．98元。下面两图为31
根据法律意识主体的不同，可以将法律意识分为
计算，其中D={(x，y)｜0≤y≤min{x，1-x}}。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

按照C语言规定的用户标识符命名规则，不能出现在标识符中的是()。

下列叙述中错误的是()。

关于“while(条件表达式)循环体”，以下叙述中正确的是()。

下列选项中属于面向对象设计方法主要特征的是

对下列二叉树：进行前序遍历的结果为()。

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

工业总产出的计算原则有()

在下列权利中不属于普通股股东享有的权利的是()。

我国的建设项目环境影响评价实行分类管理，对项目可能造成重大环境影响的，应当（）。

下列关于城乡规划实施手段的表述，不准确的是()

单位人民币卡销户时，其账户资金可以转入其基本存款账户，也可以提取现金。（）

“数量积等于零的两个向量平行"，这个命题是__________(填“真”或“假”)命题．

根据下面材料回答下列题。2007年上半年．315消费电子投诉网共接到网游投诉4864宗，2008年上半年网游投诉为4537宗。2008年上半年投诉玩家涉及损失的金额为5798207．62元，平均每个投诉玩家损失约1277．98元。下面两图为31

根据法律意识主体的不同，可以将法律意识分为

计算，其中D={(x，y)｜0≤y≤min{x，1-x}}。