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

admin2018-08-13 61

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

在下面函数的画线处填上适当的内容，使该函数能够利用递归方法求解字符串str的长度(不得使用系统提供的字符串处理函数)。intGetLen(char*str){if((6))return(7)；elseret
有如下程序：#include＜iostream＞usingnamespacestd；classPARENT{public：PARENT(){cout＜＜"PARENT"；}}；
已知递归函数f的定义如下：intf(intn){if(n＜=1)return1；//递归结束情况f5=5*f3=5*3*f1elsereturnn*f(n-2)；//递归}则函数调用语
若有如下程序段：#include＜iostream＞usingnamespacestd;intmain(){char*p="abcdefgh",*r;long*q;q
带有基类的多层派生类构造函数的成员初始化列表中都要排出虚基类的构造函数，这样将对虚基类的子对象初始()。
有如下定义语句：inta[]={1,2,3,4,5);，则对语句int*p=a；正确的描述是()。
下列关于C++函数的叙述中，正确的是()。
结构化程序设计的3种结构是
一个在基类中说明的虚函数，它在该基类中没有定义，但要求任何派生类都必须定义自己的版本，此虚函数又称为()。
下列程序完成从文件读取文件显示的同时写入第二个文件，则在程序中划线部分应该出现的语句是______。#include＜iostream.h＞#include＜fstream.h＞voidmain(){fs

随机试题

有关克拉维酸钾的应用，哪项是错误的
宫颈癌晚期病例主要死亡原因有
哪项为胶质母细胞瘤的镜下特点
牙体缺损修复的预备原则是
能够引起合同法律关系的产生、变更与消灭的是()。
在实际工程中，钢筋混凝土斜拉桥的主要施工方法是()。
疲劳强度设计中，一般用()进行疲劳强度的验算。
否认是一种简单原始的无意识的心理防御机制，通过否认，把那些已经发生的令人痛苦的事实变成根本不存在的东西，避免心理上的不安和痛苦。根据上述定义，下列不属于否认的是：
数据流图是用于表示软件模型的一种图示方法，在下列可采用的绘制方法中，()是常采用的。Ⅰ.自顶向下Ⅱ.自底向上Ⅲ.分层绘制Ⅳ.逐步求精
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数fun(intn)的功能是实现对一个整数的加密，具体的加密方法是：一个四位长的整数，每位数字加上3然后除以9的余数代替该数字，再将第一位和第四位交换，

最新回复(0)

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

二级C

NCRE全国计算机二级

在下面函数的画线处填上适当的内容，使该函数能够利用递归方法求解字符串str的长度(不得使用系统提供的字符串处理函数)。intGetLen(char*str){if((6))return(7)；elseret

有如下程序：#include＜iostream＞usingnamespacestd；classPARENT{public：PARENT(){cout＜＜"PARENT"；}}；

已知递归函数f的定义如下：intf(intn){if(n＜=1)return1；//递归结束情况f5=5f3=53f1elsereturnnf(n-2)；//递归}则函数调用语

若有如下程序段：#include＜iostream＞usingnamespacestd;intmain(){charp="abcdefgh",r;long*q;q

带有基类的多层派生类构造函数的成员初始化列表中都要排出虚基类的构造函数，这样将对虚基类的子对象初始()。

有如下定义语句：inta[]={1,2,3,4,5);，则对语句int*p=a；正确的描述是()。

下列关于C++函数的叙述中，正确的是()。

结构化程序设计的3种结构是

一个在基类中说明的虚函数，它在该基类中没有定义，但要求任何派生类都必须定义自己的版本，此虚函数又称为()。

下列程序完成从文件读取文件显示的同时写入第二个文件，则在程序中划线部分应该出现的语句是______。#include＜iostream.h＞#include＜fstream.h＞voidmain(){fs

有关克拉维酸钾的应用，哪项是错误的

宫颈癌晚期病例主要死亡原因有

哪项为胶质母细胞瘤的镜下特点

牙体缺损修复的预备原则是

能够引起合同法律关系的产生、变更与消灭的是()。

在实际工程中，钢筋混凝土斜拉桥的主要施工方法是()。

疲劳强度设计中，一般用()进行疲劳强度的验算。

否认是一种简单原始的无意识的心理防御机制，通过否认，把那些已经发生的令人痛苦的事实变成根本不存在的东西，避免心理上的不安和痛苦。根据上述定义，下列不属于否认的是：

数据流图是用于表示软件模型的一种图示方法，在下列可采用的绘制方法中，()是常采用的。Ⅰ.自顶向下Ⅱ.自底向上Ⅲ.分层绘制Ⅳ.逐步求精

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

二级C

NCRE全国计算机二级

在下面函数的画线处填上适当的内容，使该函数能够利用递归方法求解字符串str的长度(不得使用系统提供的字符串处理函数)。intGetLen(char*str){if((6))return(7)；elseret

有如下程序：#include＜iostream＞usingnamespacestd；classPARENT{public：PARENT(){cout＜＜"PARENT"；}}；

已知递归函数f的定义如下：intf(intn){if(n＜=1)return1；//递归结束情况f5=5*f3=5*3*f1elsereturnn*f(n-2)；//递归}则函数调用语

若有如下程序段：#include＜iostream＞usingnamespacestd;intmain(){char*p="abcdefgh",*r;long*q;q

带有基类的多层派生类构造函数的成员初始化列表中都要排出虚基类的构造函数，这样将对虚基类的子对象初始()。

有如下定义语句：inta[]={1,2,3,4,5);，则对语句int*p=a；正确的描述是()。

下列关于C++函数的叙述中，正确的是()。

结构化程序设计的3种结构是

一个在基类中说明的虚函数，它在该基类中没有定义，但要求任何派生类都必须定义自己的版本，此虚函数又称为()。

下列程序完成从文件读取文件显示的同时写入第二个文件，则在程序中划线部分应该出现的语句是______。#include＜iostream.h＞#include＜fstream.h＞voidmain(){fs

有关克拉维酸钾的应用，哪项是错误的

宫颈癌晚期病例主要死亡原因有

哪项为胶质母细胞瘤的镜下特点

牙体缺损修复的预备原则是

能够引起合同法律关系的产生、变更与消灭的是()。

在实际工程中，钢筋混凝土斜拉桥的主要施工方法是()。

疲劳强度设计中，一般用()进行疲劳强度的验算。

否认是一种简单原始的无意识的心理防御机制，通过否认，把那些已经发生的令人痛苦的事实变成根本不存在的东西，避免心理上的不安和痛苦。根据上述定义，下列不属于否认的是：

数据流图是用于表示软件模型的一种图示方法，在下列可采用的绘制方法中，()是常采用的。Ⅰ.自顶向下Ⅱ.自底向上Ⅲ.分层绘制Ⅳ.逐步求精

已知递归函数f的定义如下：intf(intn){if(n＜=1)return1；//递归结束情况f5=5f3=53f1elsereturnnf(n-2)；//递归}则函数调用语

若有如下程序段：#include＜iostream＞usingnamespacestd;intmain(){charp="abcdefgh",r;long*q;q