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

admin2020-07-28 73

问题对长度为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=1,b=3,c=5;int*p1=&a,*p2=&b,*p=&c;*p=*p1*(*p2);printf("%d\n",c);}执行后的输出结果是
计算机能直接执行的程序是
若有以下程序main(){inta=-2,b=0;do{++b;}while(a++);printf("%d,%d\n",a,b);}则程序的输出结果是
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：将n个无序整数从小到大排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或
使用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，则
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将形参S所指字符串中下标为奇数的字符按ASCII码大小递增排序，并将排序后下标为奇数的字符取出，存入形参P所
C语言程序的模块化通过以下哪个选项来实现
以下选项中不属于C语言程序运算符的是

随机试题

　下表是某单位利用Excel2010统计的各个部门的交通费用与总支出的数据，根据所学知识回答下列问题。　在D2单元格计算各部门交通费占总支出的百分比，可以输入公式________，并通过拖填充柄至D7单元格，然后选中D2：D7，右击在弹出的快捷菜单
Weobservetodaynotavictoryofparty,butacelebrationoffreedom—symbolizinganend,aswellasabeginning—signifyingrene
黄××，男，17岁，因急性腹泻2h于2000年7月10日入院。2h前开始急性腹泻，共十余次，先为黄色水样，随即转为米泔水样，无发热、腹痛及里急后重。查体：血压70／60mmHg，脉搏120次／分，呼吸24次／分。营养可，发育正常，精神差，神志清楚，皮
女性，20岁，劳累后心悸，气短5年。查体：心尖部有抬举感，BP120/50mmHg，肱动脉可及枪击音，股动脉处可闻及Duroziez杂音，X线片示左房、左室大，最可能的诊断是
下列动物，不会传播狂犬病的是
工程项目质量优良时，（）单位工程优良。
表面效度
根面平整术(rootplaning)
A、Seeyouthen.B、Me,too.C、You’rewelcome.A
Manyresearchersattributethelargenumberofphysiologicalandbehavioralsimilaritiesbetweenbirdsandmammals,whichhaves

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

计算机能直接执行的程序是

若有以下程序main(){inta=-2,b=0;do{++b;}while(a++);printf("%d,%d\n",a,b);}则程序的输出结果是

C语言程序的模块化通过以下哪个选项来实现

以下选项中不属于C语言程序运算符的是

Weobservetodaynotavictoryofparty,butacelebrationoffreedom—symbolizinganend,aswellasabeginning—signifyingrene

女性，20岁，劳累后心悸，气短5年。查体：心尖部有抬举感，BP120/50mmHg，肱动脉可及枪击音，股动脉处可闻及Duroziez杂音，X线片示左房、左室大，最可能的诊断是

下列动物，不会传播狂犬病的是

工程项目质量优良时，（）单位工程优良。

表面效度

根面平整术(rootplaning)

A、Seeyouthen.B、Me,too.C、You’rewelcome.A

Manyresearchersattributethelargenumberofphysiologicalandbehavioralsimilaritiesbetweenbirdsandmammals,whichhaves

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