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

admin2020-07-28 84

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

选项 A、n
B、n-1
C、n(n-1)
D、n(n-1)/2

答案D

解析快速排序最坏情况就是每次选的基准数都和其他数做过比较，共需比较(n-1)+(n-2)+…+1=n(n-1)/2，选D。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序main(){inta[5]={2,4,6,8,10},*p,**k;p=a;k=&p;printf("%d",*(p++));printf("%d\n",**k);}程序运行后的输出结果是
有以下程序main(){inta=1,b=3,c=5;int*p1=&a,*p2=&b,*p=&c;*p=*p1*(*p2);printf("%d\n",c);}执行后的输出结果是
有以下程序#include＜stdio.h＞main(){inti,j,m=55;for(i=1;i＜=3;i++)for(j=3;j＜=i;j++)m=m%j;printf("%d\n",m);}程序的运行结果是
有以下程序#include＜stdio.h＞voidmain(){charb,c;inti;b=’a’;c=’A’;for(i=0;i＜6;i++){if(i%2)putchar(i+b);else
有以下程序#include＜stdio.h＞main(){inti,j;for(i=3;i＞=l;i--){for(j=1;j＜=2;j++)printf("%d",i+j);prin
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，规定输入的字符串中只包含字母和*号。编写函数fun，其功能是：删除字符串中所有的*号。编写函数时，不得使用C语言提供的字符串函数。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：把形参s所指字符串中最右边的n个字符复制到形参t所指字符数组中，形成一个新串。若s所指字符串的长度小于n，则

随机试题

只有市场无效，才存在错误定价的股票。(　　)
CT的发明地是
属肝络胆的经脉是
患者，女，43岁。大便秘结，面色无华，头晕目眩，心悸，口干。舌淡，苔少，脉细涩。中医诊断为便秘。治疗宜选用的中成药是()。
下列各项中，属于房产税征税范围的是()。
()是依据一定的哲学或伦理观、意识形态和社会政治需要而引出的对课程进行原则性规范或总括性指导的目标。
2/3，1/2，5/9，(　　)，11/15
①但实证是手段而不是目的，史学的真正使命是探索社会变迁的内在逻辑与规律，为文明的提升提供借鉴与参考②清儒章学诚强调“言性命者必究于史”，反对离事而言理，体现了史学在真理探索中的重要作用③史学是一门科学，其最显著的学术特点是实证
某单位新聘用了三位工作人员小陈、小田和小张。其中，一个是湖南人，一个是重庆人，一个是辽宁人。小陈和重庆人不同岁，小张的年龄比辽宁人小，重庆人比小田年龄大。根据题干所述，可以推出以下哪项结论？
下列选项中，能够成为民法上的物的是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序main(){inta[5]={2,4,6,8,10},*p,**k;p=a;k=&p;printf("%d",*(p++));printf("%d\n",**k);}程序运行后的输出结果是

有以下程序main(){inta=1,b=3,c=5;int*p1=&a,*p2=&b,*p=&c;*p=*p1*(*p2);printf("%d\n",c);}执行后的输出结果是

有以下程序#include＜stdio.h＞main(){inti,j,m=55;for(i=1;i＜=3;i++)for(j=3;j＜=i;j++)m=m%j;printf("%d\n",m);}程序的运行结果是

有以下程序#include＜stdio.h＞voidmain(){charb,c;inti;b=’a’;c=’A’;for(i=0;i＜6;i++){if(i%2)putchar(i+b);else

有以下程序#include＜stdio.h＞main(){inti,j;for(i=3;i＞=l;i--){for(j=1;j＜=2;j++)printf("%d",i+j);prin

只有市场无效，才存在错误定价的股票。( )

CT的发明地是

属肝络胆的经脉是

患者，女，43岁。大便秘结，面色无华，头晕目眩，心悸，口干。舌淡，苔少，脉细涩。中医诊断为便秘。治疗宜选用的中成药是()。

下列各项中，属于房产税征税范围的是()。

()是依据一定的哲学或伦理观、意识形态和社会政治需要而引出的对课程进行原则性规范或总括性指导的目标。

2/3，1/2，5/9，( )，11/15

某单位新聘用了三位工作人员小陈、小田和小张。其中，一个是湖南人，一个是重庆人，一个是辽宁人。小陈和重庆人不同岁，小张的年龄比辽宁人小，重庆人比小田年龄大。根据题干所述，可以推出以下哪项结论？

下列选项中，能够成为民法上的物的是()。

有以下程序main(){inta=1,b=3,c=5;intp1=&a,p2=&b,p=&c;p=p1(*p2);printf("%d\n",c);}执行后的输出结果是

只有市场无效，才存在错误定价的股票。(　　)

2/3，1/2，5/9，(　　)，11/15