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

admin2019-04-24 49

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序的输出结果是()。main(){inta=4,b=3,c=2,d=1；printf(“％d”，a>b?a：d>c?d：b)；}
若有说明：inta[][3]={0,0}；则不正确的叙述是()。
有以下程序#include＜stdio.h＞voidfun(char*t,char*s){while(*t!=0)t++;while((*t++=*s++)!=0);}main(){
以下是while语句的基本形式：while(表达式){语句；}其中“表达式”()。
有以下程序：　　　　#define　P3　　　　void　F(int　x){return(P*x*x)；}　　　　main()　　　　{printf("%d\n",F(3+5))；}　　　　程序运行后的输出结果是　______。
若有定义：int　a=2,b=3；float　x=3.5，y=2.5；则下面表达式的值为______。(float)(a+b)/2+(int)x%(int)y
下列叙述中正确的是　______。
关系模型的数据操作即是建立在关系上的数据操作，一般有【】、增加、删除和修改四种操作。
设int型占2个字节，则unsignedint所能表示的数据范围是______。
请编写函数fun()，它的功能是：判断字符串是否是回文?若是，函数返回1，主函数中输出：YES，否则返回0，主函数输出NO。回文是指顺读和倒读都一样的字符串。例如，字符串LEVEL是回文，而字符串12312就不是回文。[注意]部分源程序给

随机试题

关于肝破裂临床特点的叙述，错误的是
A．5％B．15％C．20％D．40％正常人体细胞外液约占体重的
下述上中切牙冠唇面形态描述中哪个是错误的
脾气虚、脾虚气陷、脾不统血证的共同症状是
下列选项对商标注册的申请人叙述最标准的是(　　)。
关于工资保障制度，下列哪些表述符合劳动法的规定?
太阳能光热电站通过数以十万计的反光板聚焦太阳能，给高塔顶端的锅炉加热，产生蒸汽，驱动发电机发电。据此完成以下题。若在北回归线上建一太阳能光热电站，其高塔正午影长与塔高的比值为P，则()。
根据以下资料，回答问题。2012年，吉林省全年完成全社会固定资产投资9621．77亿元，比上年增长32．5％，人均投资达到35381元。其中，城镇投资7925．72亿元，增长33．0％；农村投资1696．05亿元，增长30．4％。在城镇固定资产投资中，
在学习游泳之前，我们读了一些有关的书籍，记住了某些动作要领，这是一种记忆类型；以后我们经过不断练习，真正学会了在水中游泳，便形成了另外的一种记忆类型。上述两种记忆类型分别是
Facebookhasbeen【C1】______withfireandhasgotitsfingersburned,again.OnNovember29thAmerica’sFederalTradeCommission

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是()。main(){inta=4,b=3,c=2,d=1；printf(“％d”，a>b?a：d>c?d：b)；}

若有说明：inta[][3]={0,0}；则不正确的叙述是()。

有以下程序#include＜stdio.h＞voidfun(chart,chars){while(t!=0)t++;while((t++=*s++)!=0);}main(){

以下是while语句的基本形式：while(表达式){语句；}其中“表达式”()。

有以下程序：　　　　#define　P3　　　　void　F(int　x){return(Pxx)；}　　　　main()　　　　{printf("%d\n",F(3+5))；}　　　　程序运行后的输出结果是　______。

若有定义：int　a=2,b=3；float　x=3.5，y=2.5；则下面表达式的值为______。(float)(a+b)/2+(int)x%(int)y

下列叙述中正确的是　______。

关系模型的数据操作即是建立在关系上的数据操作，一般有【】、增加、删除和修改四种操作。

设int型占2个字节，则unsignedint所能表示的数据范围是______。

关于肝破裂临床特点的叙述，错误的是

A．5％B．15％C．20％D．40％正常人体细胞外液约占体重的

下述上中切牙冠唇面形态描述中哪个是错误的

脾气虚、脾虚气陷、脾不统血证的共同症状是

下列选项对商标注册的申请人叙述最标准的是(　　)。

关于工资保障制度，下列哪些表述符合劳动法的规定?

太阳能光热电站通过数以十万计的反光板聚焦太阳能，给高塔顶端的锅炉加热，产生蒸汽，驱动发电机发电。据此完成以下题。若在北回归线上建一太阳能光热电站，其高塔正午影长与塔高的比值为P，则()。

在学习游泳之前，我们读了一些有关的书籍，记住了某些动作要领，这是一种记忆类型；以后我们经过不断练习，真正学会了在水中游泳，便形成了另外的一种记忆类型。上述两种记忆类型分别是

Facebookhasbeen【C1】______withfireandhasgotitsfingersburned,again.OnNovember29thAmerica’sFederalTradeCommission

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是()。main(){inta=4,b=3,c=2,d=1；printf(“％d”，a>b?a：d>c?d：b)；}

若有说明：inta[][3]={0,0}；则不正确的叙述是()。

有以下程序#include＜stdio.h＞voidfun(char*t,char*s){while(*t!=0)t++;while((*t++=*s++)!=0);}main(){

以下是while语句的基本形式：while(表达式){语句；}其中“表达式”()。

有以下程序： #define P3 void F(int x){return(P*x*x)；} main() {printf("%d\n",F(3+5))；} 程序运行后的输出结果是 ______。

若有定义：int a=2,b=3；float x=3.5，y=2.5；则下面表达式的值为______。(float)(a+b)/2+(int)x%(int)y

下列叙述中正确的是 ______。

关系模型的数据操作即是建立在关系上的数据操作，一般有【】、增加、删除和修改四种操作。

设int型占2个字节，则unsignedint所能表示的数据范围是______。

关于肝破裂临床特点的叙述，错误的是

A．5％B．15％C．20％D．40％正常人体细胞外液约占体重的

下述上中切牙冠唇面形态描述中哪个是错误的

脾气虚、脾虚气陷、脾不统血证的共同症状是

下列选项对商标注册的申请人叙述最标准的是( )。

关于工资保障制度，下列哪些表述符合劳动法的规定?

太阳能光热电站通过数以十万计的反光板聚焦太阳能，给高塔顶端的锅炉加热，产生蒸汽，驱动发电机发电。据此完成以下题。若在北回归线上建一太阳能光热电站，其高塔正午影长与塔高的比值为P，则()。

在学习游泳之前，我们读了一些有关的书籍，记住了某些动作要领，这是一种记忆类型；以后我们经过不断练习，真正学会了在水中游泳，便形成了另外的一种记忆类型。上述两种记忆类型分别是

Facebookhasbeen【C1】______withfireandhasgotitsfingersburned,again.OnNovember29thAmerica’sFederalTradeCommission

有以下程序#include＜stdio.h＞voidfun(chart,chars){while(t!=0)t++;while((t++=*s++)!=0);}main(){

有以下程序：　　　　#define　P3　　　　void　F(int　x){return(Pxx)；}　　　　main()　　　　{printf("%d\n",F(3+5))；}　　　　程序运行后的输出结果是　______。

若有定义：int　a=2,b=3；float　x=3.5，y=2.5；则下面表达式的值为______。(float)(a+b)/2+(int)x%(int)y

下列叙述中正确的是　______。

下列选项对商标注册的申请人叙述最标准的是(　　)。