对长度为n的线性表做快速排序，在最坏情况下，比较次数为( )。

admin2020-07-28 97

问题对长度为n的线性表做快速排序，在最坏情况下，比较次数为( )。

选项 A、n
B、n－1
C、n(n一1)
D、n(n一1)／2

答案D

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n－1)／2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此称为快速排序法。最坏情况下快速排序退化为冒泡排序。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

定义部门关系模式：部门(部门号,部门名,部门成员,部门总经理)，使它不满足第一范式的属性是
有以下程序#include＜stdio.h＞#include＜string.h＞typedefstruct{charname[9];charsex;intscore[2];}STU;STUf(STUa){STUb={"
有以下程序#include＜stdio.h＞#include＜string.h＞voidfun(int*p1,int*p2,int*s){s=(int*)calloc(1,sizeof(int));*s=*p1+*p2;f
若在定义语句：inta,b,c,*p=&c;接着执行以下选项中的语句，则能正确执行的语句是
某系统结构图如下图所示（n≥5），该系统结构图的最大扇出数是
程序测试的目的是
循环队列的存储空间为Q(1:200)，初始状态为front=rear=200。经过一系列正常的入队与退队操作后，front=rear=1，则循环队列中的元素个数为
若有以下程序structstu{char*name,gender;intscore;};main(){structstua={NULL,’m’,290},b;a.name=(char*)malloc(10);strc
我们所写的每条C语句，经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是
在C语言中，以下说法不正确的是()。

随机试题

女，68岁。胃癌根治术后8天，剧烈咳嗽时，突然出现切口疼痛，并流出少量淡红色液体。病人最可能出现了()
血检微丝蚴采血适宜的时间是
实行防水混凝土自防水的技术途径有(　　)。
公募基金管理人、基金托管人属于中国基金业协会的()。
货银对付原则是证券结算的一项基本原则，可以将证券结算中的违约交收风险降低到最小程度。()
大宇公司2009年有一个投资机会，无风险的报酬率为4％，投资人要求的必要报酬率为10％，要求现金流变化系数在0．10－0．20区间，现金流标准差不高于600万元，有关资料如表所示(单位：万元)：要求：计算项目现金流的变异系数；
下列说法正确的是()。
现阶段我国民族工作的主题是()。
钱能够起到无条件刺激的作用，与其他条件刺激建立条件反射。能够对此进行解释的是
GreenhouseEffectI.【T1】_____ofthegreenhouseeffectA.About【T2】_______ofthesunlightreachestheplanet’ssurfaceandisr

最新回复(0)

对长度为n的线性表做快速排序，在最坏情况下，比较次数为( )。

二级C语言

NCRE全国计算机二级

定义部门关系模式：部门(部门号,部门名,部门成员,部门总经理)，使它不满足第一范式的属性是

有以下程序#include＜stdio.h＞#include＜string.h＞typedefstruct{charname[9];charsex;intscore[2];}STU;STUf(STUa){STUb={"

有以下程序#include＜stdio.h＞#include＜string.h＞voidfun(intp1,intp2,ints){s=(int)calloc(1,sizeof(int));s=p1+*p2;f

若在定义语句：inta,b,c,*p=&c;接着执行以下选项中的语句，则能正确执行的语句是

某系统结构图如下图所示（n≥5），该系统结构图的最大扇出数是

程序测试的目的是

循环队列的存储空间为Q(1:200)，初始状态为front=rear=200。经过一系列正常的入队与退队操作后，front=rear=1，则循环队列中的元素个数为

若有以下程序structstu{charname,gender;intscore;};main(){structstua={NULL,’m’,290},b;a.name=(char)malloc(10);strc

我们所写的每条C语句，经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是

在C语言中，以下说法不正确的是()。

女，68岁。胃癌根治术后8天，剧烈咳嗽时，突然出现切口疼痛，并流出少量淡红色液体。病人最可能出现了()

血检微丝蚴采血适宜的时间是

实行防水混凝土自防水的技术途径有(　　)。

公募基金管理人、基金托管人属于中国基金业协会的()。

货银对付原则是证券结算的一项基本原则，可以将证券结算中的违约交收风险降低到最小程度。()

下列说法正确的是()。

现阶段我国民族工作的主题是()。

钱能够起到无条件刺激的作用，与其他条件刺激建立条件反射。能够对此进行解释的是

GreenhouseEffectI.【T1】_ofthegreenhouseeffectA.About【T2】___ofthesunlightreachestheplanet’ssurfaceandisr

对长度为n的线性表做快速排序，在最坏情况下，比较次数为( )。

二级C语言

NCRE全国计算机二级

定义部门关系模式：部门(部门号,部门名,部门成员,部门总经理)，使它不满足第一范式的属性是

有以下程序#include＜stdio.h＞#include＜string.h＞typedefstruct{charname[9];charsex;intscore[2];}STU;STUf(STUa){STUb={"

有以下程序#include＜stdio.h＞#include＜string.h＞voidfun(int*p1,int*p2,int*s){s=(int*)calloc(1,sizeof(int));*s=*p1+*p2;f

若在定义语句：inta,b,c,*p=&c;接着执行以下选项中的语句，则能正确执行的语句是

某系统结构图如下图所示（n≥5），该系统结构图的最大扇出数是

程序测试的目的是

循环队列的存储空间为Q(1:200)，初始状态为front=rear=200。经过一系列正常的入队与退队操作后，front=rear=1，则循环队列中的元素个数为

若有以下程序structstu{char*name,gender;intscore;};main(){structstua={NULL,’m’,290},b;a.name=(char*)malloc(10);strc

我们所写的每条C语句，经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是

在C语言中，以下说法不正确的是()。

女，68岁。胃癌根治术后8天，剧烈咳嗽时，突然出现切口疼痛，并流出少量淡红色液体。病人最可能出现了()

血检微丝蚴采血适宜的时间是

实行防水混凝土自防水的技术途径有( )。

公募基金管理人、基金托管人属于中国基金业协会的()。

货银对付原则是证券结算的一项基本原则，可以将证券结算中的违约交收风险降低到最小程度。()

下列说法正确的是()。

现阶段我国民族工作的主题是()。

钱能够起到无条件刺激的作用，与其他条件刺激建立条件反射。能够对此进行解释的是

GreenhouseEffectI.【T1】_____ofthegreenhouseeffectA.About【T2】_______ofthesunlightreachestheplanet’ssurfaceandisr

有以下程序#include＜stdio.h＞#include＜string.h＞voidfun(intp1,intp2,ints){s=(int)calloc(1,sizeof(int));s=p1+*p2;f

若有以下程序structstu{charname,gender;intscore;};main(){structstua={NULL,’m’,290},b;a.name=(char)malloc(10);strc

实行防水混凝土自防水的技术途径有(　　)。

GreenhouseEffectI.【T1】_ofthegreenhouseeffectA.About【T2】___ofthesunlightreachestheplanet’ssurfaceandisr