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

admin2020-11-23 83

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序MODI1．C是建立一个带头结点的单向链表，并用随机函数为各结点赋值。函数fun的功能是将单向链表结点(不包括头结点)数据域为偶数的值累加起来，并且作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：读入一个字符串(长度＜20)，将该字符串中的所有字符按ASCII码值升序排序后输出。例如，若输入“edcba”，
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：先将s所指字符串中的字符按逆序存放到t所指字符串中，然后把s所指串中的字符按正序连接到t所指串之后。例如，当s
给定程序MODI1．C中函数fun的功能是：从低位开始取出长整型变量s中奇数位上的数，依次构成一个新数放在t中。高位仍在高位，低位仍在低位。例如，当s中的数为：7654321时，t中的数为：7531。请改正程序中的错误，使它能得出正确的
请编写函数fun，其功能是：找出2×M整型二维数组中最大元素的值，并将此值返回调用函数。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。试题程序：#include＜stdio．h＞#define
下列选项中不属于结构化程序设计原则的是()。
栈和队列的共同点是()。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
一个兴趣班可以招收多名学生，而一个学生可以参加多个兴趣班。则实体兴趣班和实体学生之间的联系是
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

随机试题

ADCC作用为
下列何种情况与胃消化性溃疡无关
为防止隧道衬砌施工中裂缝的产生，衬砌厚度应根据下列()确定。
下列属于损益类账户的是()。
自营部门应建立交易操作记录制度并设置交易台账，详细记录每日交易情况，并定期与财会部门对账。(　　)
抵押是指债务人或第三方不转移对财产的占有，将该财产作为债权的担保，债务人不履行债务时，债权人有权依照法律规定以该财产折价或者拍卖。变更该财产的价款优先受偿。()
以下关于“世界之最”的说法，错误的是()。
在四川目前保存较完整的古代军事防御工程中，最著名的是()。
备课的内容包括：_________、_________和制定教学进度计划。
ComputerCrimeAcomputercrimeisgenerallydefinedasonethatinvolvestheuseofcomputersandsoftwareforillegalpurp

最新回复(0)

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

二级C语言

NCRE全国计算机二级

请编写函数fun，其功能是：找出2×M整型二维数组中最大元素的值，并将此值返回调用函数。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。试题程序：#include＜stdio．h＞#define

下列选项中不属于结构化程序设计原则的是()。

栈和队列的共同点是()。

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

一个兴趣班可以招收多名学生，而一个学生可以参加多个兴趣班。则实体兴趣班和实体学生之间的联系是

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

ADCC作用为

下列何种情况与胃消化性溃疡无关

为防止隧道衬砌施工中裂缝的产生，衬砌厚度应根据下列()确定。

下列属于损益类账户的是()。

自营部门应建立交易操作记录制度并设置交易台账，详细记录每日交易情况，并定期与财会部门对账。( )

抵押是指债务人或第三方不转移对财产的占有，将该财产作为债权的担保，债务人不履行债务时，债权人有权依照法律规定以该财产折价或者拍卖。变更该财产的价款优先受偿。()

以下关于“世界之最”的说法，错误的是()。

在四川目前保存较完整的古代军事防御工程中，最著名的是()。

备课的内容包括：_________、_________和制定教学进度计划。

ComputerCrimeAcomputercrimeisgenerallydefinedasonethatinvolvestheuseofcomputersandsoftwareforillegalpurp

自营部门应建立交易操作记录制度并设置交易台账，详细记录每日交易情况，并定期与财会部门对账。(　　)

备课的内容包括：_、_和制定教学进度计划。