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

admin2020-11-23 44

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

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

答案B

解析在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。快速排序的思想是：从线性表中选取一个元素，设为T，将线性表中后面小于T的元素移到前面，而前面大于T的元素移到后面，结果就将线性表分成两部分(称两个子表)，T插入到其分割线的位置处，这个过程称为线性表的分割，然后再用同样的方法对分割出的子表再进行同样的分割。快速排序不是对两个相邻元素进行比较，可以实线通过一次交换而消除多个逆序，但由于均与T(基准元素)比较，也可能会产生新的逆序。

转载请注明原文地址:https://jikaoti.com/ti/q9D0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞main(){charch=′Z′；ch=(ch—′A′+1)％26+′A′；putchar(ch)；printf(″＼n″)；}程序的运行结果是()。

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

下列叙述中正确的是

在关系数据库中，用来表示实体间联系的是（）。

在数据管理技术发展的三个阶段中，数据共享最好的是()。

若fp已定义为指向某文件的指针，且没有读到该文件的末尾，则C语言函数feof(fp)的函数返回值是

下面描述中不属于数据库系统特点的是

若fp已定义为指向某文件的指针，且没有读到该文件的末尾，则C语言函数feof(fp)的函数返回值是

A．大便潜血阳性B．失眠C．低热、盗汗D．肠梗阻表现E．便秘结肠癌的早期表现为

血栓转归中不会发生的是

能够使激动药的最大效应降低的是

粉尘对人体的危害程度与其理化性质有关。直接决定粉尘对人体危害性质和严重程度的重要因素是()。

招标人应当自确定中标人之日起()日内，将评标报告向第二十二条规定的备案机关进行备案。

下列说法不正确的是(　　)。

某公司普通股目前市价为28元,估计增长率为12%,本年发放股利1元,则该普通股的留存收益成本为()。

根据《商业银行合规风险管理指引》的规定，下列说法正确的有()。

合同的种类较多，其形式、内容、要求也各不相同。但常用的基本格式有()。

R∩S用基本的关系代数运算可以表示为【】。

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞main(){charch=′Z′；ch=(ch—′A′+1)％26+′A′；putchar(ch)；printf(″＼n″)；}程序的运行结果是()。

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

下列叙述中正确的是

在关系数据库中，用来表示实体间联系的是（）。

在数据管理技术发展的三个阶段中，数据共享最好的是()。

若fp已定义为指向某文件的指针，且没有读到该文件的末尾，则C语言函数feof(fp)的函数返回值是

下面描述中不属于数据库系统特点的是

若fp已定义为指向某文件的指针，且没有读到该文件的末尾，则C语言函数feof(fp)的函数返回值是

A．大便潜血阳性B．失眠C．低热、盗汗D．肠梗阻表现E．便秘结肠癌的早期表现为

血栓转归中不会发生的是

能够使激动药的最大效应降低的是

粉尘对人体的危害程度与其理化性质有关。直接决定粉尘对人体危害性质和严重程度的重要因素是()。

招标人应当自确定中标人之日起()日内，将评标报告向第二十二条规定的备案机关进行备案。

下列说法不正确的是( )。

某公司普通股目前市价为28元,估计增长率为12%,本年发放股利1元,则该普通股的留存收益成本为()。

根据《商业银行合规风险管理指引》的规定，下列说法正确的有()。

合同的种类较多，其形式、内容、要求也各不相同。但常用的基本格式有()。

R∩S用基本的关系代数运算可以表示为【】。

下列说法不正确的是(　　)。