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

admin2019-08-18 58

问题对长度为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/keRp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序：#include#defineSUB(X，Y)(X+1)*Ymain(){inta=3，b=4；printf("％d＼n"，SUB(a++，b++))；}程序运行后
有以下程序：#include#defineN2#defineMN+1#defineNUM(M4-1)*M／2main(){printf("％d＼n"，NUM)；
有以下程序：#includemain(){charcl，c2，c3，c4，c5，c6；scanf("％c％c％c％c"，&c1，&c2，&c3，&c4)；c5=getchar()；c
若有以下程序：＃includechar*a="you"；charb[]="WelcomeyoutoChina!"；main(){inti，j=0；char*P；for(i=
若有以下程序：#includemain(){inti=5；do{if(i％3==1)if(i％5==2){printf("*％d"，i)；break；}i++
有以下程序：#includeintadd(inta，intb){return(a+b)；}main(){intk，(*f)()，a=5，b=10；f=add；}则以下
当变量c的值不为2、4、6时，值也为“真”的表达式是()。
以下选项中，能正确进行字符串赋值的是
给定程序中，函数fun的功能是：把形参S所指字符串中下标为奇数的字符右移到下一个奇数位置，最右边被移出字符串的字符绕回放到第一个奇数位置，下标为偶数的字符不动(注：字符串的长度大于等于2)。例如，形参S所指的字符串为：abodefgh，执行结果为：ahcb
从工程管理角度看，软件设计一般分为两步完成，它们是

随机试题

国际经济组织基本的法律能力包括_______、_______和_______。
常用除热原的方法
治疗咳血肝火犯肺证，应首选
评标委员会成员拒绝在评标报告上签字又不书面说明其不同意见和理由的，()。
应用因果分析图法时应注意的事项包括()。
以下不属于项目投资决策主要方法的是()。
判断旅游者要求是否合理的标准有()。
　　2016年某市一次有关市民邻里关系的调查显示：在受访的951位市民中，“没有邻居”的有6位。“有邻居”的受访市民中，对邻居表示“了解”的占55．8％(“了解”分“很了解”和“部分了解”，占比分别为26．9％和28．9％)，其余的表示“不了解”；对邻里关
在报表中要计算“实发工资”字段的平均值，应将控件的“控件来源”属性设置为()。
A、She’sworriedthatthemanwillmissnextweek’sdeadline.B、Shedoesn’tknowwhenthedeadlinefortuitionpaymentis.C、The

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#include#defineSUB(X，Y)(X+1)*Ymain(){inta=3，b=4；printf("％d＼n"，SUB(a++，b++))；}程序运行后

有以下程序：#include#defineN2#defineMN+1#defineNUM(M4-1)*M／2main(){printf("％d＼n"，NUM)；

有以下程序：#includemain(){charcl，c2，c3，c4，c5，c6；scanf("％c％c％c％c"，&c1，&c2，&c3，&c4)；c5=getchar()；c

若有以下程序：＃includechara="you"；charb[]="WelcomeyoutoChina!"；main(){inti，j=0；charP；for(i=

若有以下程序：#includemain(){inti=5；do{if(i％3==1)if(i％5==2){printf("*％d"，i)；break；}i++

有以下程序：#includeintadd(inta，intb){return(a+b)；}main(){intk，(*f)()，a=5，b=10；f=add；}则以下

当变量c的值不为2、4、6时，值也为“真”的表达式是()。

以下选项中，能正确进行字符串赋值的是

从工程管理角度看，软件设计一般分为两步完成，它们是

国际经济组织基本的法律能力包括___、_和_____。

常用除热原的方法

治疗咳血肝火犯肺证，应首选

评标委员会成员拒绝在评标报告上签字又不书面说明其不同意见和理由的，()。

应用因果分析图法时应注意的事项包括()。

以下不属于项目投资决策主要方法的是()。

判断旅游者要求是否合理的标准有()。

在报表中要计算“实发工资”字段的平均值，应将控件的“控件来源”属性设置为()。

A、She’sworriedthatthemanwillmissnextweek’sdeadline.B、Shedoesn’tknowwhenthedeadlinefortuitionpaymentis.C、The

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

二级C语言

NCRE全国计算机二级

有以下程序：#include#defineSUB(X，Y)(X+1)*Ymain(){inta=3，b=4；printf("％d＼n"，SUB(a++，b++))；}程序运行后

有以下程序：#include#defineN2#defineMN+1#defineNUM(M4-1)*M／2main(){printf("％d＼n"，NUM)；

有以下程序：#includemain(){charcl，c2，c3，c4，c5，c6；scanf("％c％c％c％c"，&c1，&c2，&c3，&c4)；c5=getchar()；c

若有以下程序：＃includechar*a="you"；charb[]="WelcomeyoutoChina!"；main(){inti，j=0；char*P；for(i=

若有以下程序：#includemain(){inti=5；do{if(i％3==1)if(i％5==2){printf("*％d"，i)；break；}i++

有以下程序：#includeintadd(inta，intb){return(a+b)；}main(){intk，(*f)()，a=5，b=10；f=add；}则以下

当变量c的值不为2、4、6时，值也为“真”的表达式是()。

以下选项中，能正确进行字符串赋值的是

从工程管理角度看，软件设计一般分为两步完成，它们是

国际经济组织基本的法律能力包括_______、_______和_______。

常用除热原的方法

治疗咳血肝火犯肺证，应首选

评标委员会成员拒绝在评标报告上签字又不书面说明其不同意见和理由的，()。

应用因果分析图法时应注意的事项包括()。

以下不属于项目投资决策主要方法的是()。

判断旅游者要求是否合理的标准有()。

在报表中要计算“实发工资”字段的平均值，应将控件的“控件来源”属性设置为()。

A、She’sworriedthatthemanwillmissnextweek’sdeadline.B、Shedoesn’tknowwhenthedeadlinefortuitionpaymentis.C、The

若有以下程序：＃includechara="you"；charb[]="WelcomeyoutoChina!"；main(){inti，j=0；charP；for(i=

国际经济组织基本的法律能力包括___、_和_____。