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

admin2019-08-18 63

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#includemain(){inty=10;while(y--);printf("y=%d\n",y);}程序执行后的输出结果是

若有以下程序#includechara="you",b[]="welcome#you#to#China!";main(){inti,j=0;charp;for(i=0;b[i]!=’\0’;i++){if(*a==b[i]){p=&b[i

在数据库设计中，将E－R图转换成关系数据模型的过程属于()。

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为()。

以下语句中存在语法错误的是

若有以下函数首部intfun(doublex[10]，int*n)则下面针对此函数的函数声明语句中正确的是

给定程序中，函数fun的功能是：对形参ss所指字符串数组中的M个字符串按长度由短到长进行排序。ss所指字符串数组中共有M个字符串，且串长

给定程序MODI1．C中函数fun的功能是：用冒泡法对6个字符串按由小到大的顺序进行排序。请改正程序中的错误，使它能得出确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#include#include#

下列选项中不符合良好程序设计风格的是

下面选项中合法的字符常量是

谈论梅子时，引起唾液分泌是()。

Likebusinessandindustry,theacademicworldischangingastechnologyadvances.Librariesareoneplaceweseechanges.Many

A．系膜区及基底膜下有沉积物B．系膜内有沉积物C．基底膜和脏层上皮细胞间有驼峰状沉积物D．基底膜钉状增厚

军团菌病的传播是经

某笔贷款的利息按年利率6％，每季度复利计息，其贷款的年有效利率为：

下列工业建设项目投资费用中，属于建筑工程费的有()。

财务评价的基本方法包括()。

股权投资基金管理人应当于每年度()月底之前，通过私募基金登记备案系统填报经会计师事务所审计的年度财务报告。

证券公司应当缴纳证券投资者保护基金，对于不从事证券经纪业务的证券公司，应在每年后30个工作日内按该年事先核定的比例预缴；并在审计结束后，确定年度需要缴纳的基金金额并及时向基金公司申报清缴。()

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

二级C语言

NCRE全国计算机二级

有以下程序#includemain(){inty=10;while(y--);printf("y=%d\n",y);}程序执行后的输出结果是

若有以下程序#includechar*a="you",b[]="welcome#you#to#China!";main(){inti,j=0;char*p;for(i=0;b[i]!=’\0’;i++){if(*a==b[i]){p=&b[i

在数据库设计中，将E－R图转换成关系数据模型的过程属于()。

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为()。

以下语句中存在语法错误的是

若有以下函数首部intfun(doublex[10]，int*n)则下面针对此函数的函数声明语句中正确的是

给定程序中，函数fun的功能是：对形参ss所指字符串数组中的M个字符串按长度由短到长进行排序。ss所指字符串数组中共有M个字符串，且串长

给定程序MODI1．C中函数fun的功能是：用冒泡法对6个字符串按由小到大的顺序进行排序。请改正程序中的错误，使它能得出确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#include#include#

下列选项中不符合良好程序设计风格的是

下面选项中合法的字符常量是

谈论梅子时，引起唾液分泌是()。

Likebusinessandindustry,theacademicworldischangingastechnologyadvances.Librariesareoneplaceweseechanges.Many

A．系膜区及基底膜下有沉积物B．系膜内有沉积物C．基底膜和脏层上皮细胞间有驼峰状沉积物D．基底膜钉状增厚

军团菌病的传播是经

某笔贷款的利息按年利率6％，每季度复利计息，其贷款的年有效利率为：

下列工业建设项目投资费用中，属于建筑工程费的有()。

财务评价的基本方法包括()。

股权投资基金管理人应当于每年度()月底之前，通过私募基金登记备案系统填报经会计师事务所审计的年度财务报告。

证券公司应当缴纳证券投资者保护基金，对于不从事证券经纪业务的证券公司，应在每年后30个工作日内按该年事先核定的比例预缴；并在审计结束后，确定年度需要缴纳的基金金额并及时向基金公司申报清缴。()

若有以下程序#includechara="you",b[]="welcome#you#to#China!";main(){inti,j=0;charp;for(i=0;b[i]!=’\0’;i++){if(*a==b[i]){p=&b[i