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

admin2021-02-25 33

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在数据库设计中，将E-R图转换成关系数据模型的过程属于
有以下程序#incllldeintfun(chars[])main(){intn=0；{chars[10]={’6’，’1’，’*’，’4’，’*’，’9’
定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)则该关系的主键为
以下关于C语言数据类型使用的叙述中错误的是
有以下程序#include＜stdio．h＞#include＜string．h＞typedefstruct{charname[9]；charsex；intscore[2]；)STU；STUf(STUa){STUb={"Zhao"，’
下列一维数组说明中，不正确的是()。
有以下程序#include＜stdio．h＞intfun(){staticintx=1；x*=2；returnx；}main(){inti，s=1；for(i=1；i＜：3；i++)s*=fun()；printf("％d＼n"，s
关于全局变量作用域的叙述中正确的是()。
设p是指针变量，语句p=NULL;等价于
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

随机试题

马克思一生最伟大的两个发现是()。①唯物史观②剩余价值学说③价格围绕价值上下波动的规律④资本主义周期性爆发经济危机
处方审查的内容包括
A．抗ds-DNA抗体B．抗RNP抗体C．抗CCP抗体D．抗SSA和SSB抗体E．抗Jo-1抗体多发性肌炎／皮肌炎的标志抗体
A血尿B蛋白尿C脓尿D乳糜尿E脂质尿慢性肾小球肾炎最具特征性的尿异常是
某公司系某市农工商联合公司的下属企业。该公司自成立以来，业绩一般，其后因经营管理不善严重亏损，对外负债远远超过公司资产，且公司已无力清偿，经上级公司同意，该企业向人民法院申请破产。人民法院在受理后经审查认定该公司符合法定破产条件，于是裁定该公司申请破产案进
各个施工过程的劳动量和作业量是指()。
分化是指出现与原有行业相关、相配套的行业。()
由于我国跨越了资本主义高度发展阶段，是从半殖民地半封建社会直接进入社会主义社会，因此邓小平指出：“现在我们虽说在搞社会主义，但事实上不够格。”这说明()。
若MyTemp是一个具有一个虚拟类型参数的类模板，且有如下语句序列：MyTempp2；MyTempp3[2]；编译系统在处理上面的语句序列时，所生成的模板MyTemp的实例的个数是()。
A.QuickerrecoveryfromillnessB.AlongerlifeforoptimistsC.RelationshipbetweengoodhealthandoptimismD.Apositivew

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在数据库设计中，将E-R图转换成关系数据模型的过程属于

有以下程序#incllldeintfun(chars[])main(){intn=0；{chars[10]={’6’，’1’，’’，’4’，’’，’9’

定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)则该关系的主键为

以下关于C语言数据类型使用的叙述中错误的是

有以下程序#include＜stdio．h＞#include＜string．h＞typedefstruct{charname[9]；charsex；intscore[2]；)STU；STUf(STUa){STUb={"Zhao"，’

下列一维数组说明中，不正确的是()。

有以下程序#include＜stdio．h＞intfun(){staticintx=1；x=2；returnx；}main(){inti，s=1；for(i=1；i＜：3；i++)s=fun()；printf("％d＼n"，s

关于全局变量作用域的叙述中正确的是()。

设p是指针变量，语句p=NULL;等价于

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

马克思一生最伟大的两个发现是()。①唯物史观②剩余价值学说③价格围绕价值上下波动的规律④资本主义周期性爆发经济危机

处方审查的内容包括

A．抗ds-DNA抗体B．抗RNP抗体C．抗CCP抗体D．抗SSA和SSB抗体E．抗Jo-1抗体多发性肌炎／皮肌炎的标志抗体

A血尿B蛋白尿C脓尿D乳糜尿E脂质尿慢性肾小球肾炎最具特征性的尿异常是

各个施工过程的劳动量和作业量是指()。

分化是指出现与原有行业相关、相配套的行业。()

由于我国跨越了资本主义高度发展阶段，是从半殖民地半封建社会直接进入社会主义社会，因此邓小平指出：“现在我们虽说在搞社会主义，但事实上不够格。”这说明()。

若MyTemp是一个具有一个虚拟类型参数的类模板，且有如下语句序列：MyTempp2；MyTempp3[2]；编译系统在处理上面的语句序列时，所生成的模板MyTemp的实例的个数是()。

A.QuickerrecoveryfromillnessB.AlongerlifeforoptimistsC.RelationshipbetweengoodhealthandoptimismD.Apositivew

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

二级C语言

NCRE全国计算机二级

在数据库设计中，将E-R图转换成关系数据模型的过程属于

有以下程序#incllldeintfun(chars[])main(){intn=0；{chars[10]={’6’，’1’，’*’，’4’，’*’，’9’

定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)则该关系的主键为

以下关于C语言数据类型使用的叙述中错误的是

有以下程序#include＜stdio．h＞#include＜string．h＞typedefstruct{charname[9]；charsex；intscore[2]；)STU；STUf(STUa){STUb={"Zhao"，’

下列一维数组说明中，不正确的是()。

有以下程序#include＜stdio．h＞intfun(){staticintx=1；x*=2；returnx；}main(){inti，s=1；for(i=1；i＜：3；i++)s*=fun()；printf("％d＼n"，s

关于全局变量作用域的叙述中正确的是()。

设p是指针变量，语句p=NULL;等价于

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

马克思一生最伟大的两个发现是()。①唯物史观②剩余价值学说③价格围绕价值上下波动的规律④资本主义周期性爆发经济危机

处方审查的内容包括

A．抗ds-DNA抗体B．抗RNP抗体C．抗CCP抗体D．抗SSA和SSB抗体E．抗Jo-1抗体多发性肌炎／皮肌炎的标志抗体

A血尿B蛋白尿C脓尿D乳糜尿E脂质尿慢性肾小球肾炎最具特征性的尿异常是

各个施工过程的劳动量和作业量是指()。

分化是指出现与原有行业相关、相配套的行业。()

由于我国跨越了资本主义高度发展阶段，是从半殖民地半封建社会直接进入社会主义社会，因此邓小平指出：“现在我们虽说在搞社会主义，但事实上不够格。”这说明()。

若MyTemp是一个具有一个虚拟类型参数的类模板，且有如下语句序列：MyTempp2；MyTempp3[2]；编译系统在处理上面的语句序列时，所生成的模板MyTemp的实例的个数是()。

A.QuickerrecoveryfromillnessB.AlongerlifeforoptimistsC.RelationshipbetweengoodhealthandoptimismD.Apositivew

有以下程序#incllldeintfun(chars[])main(){intn=0；{chars[10]={’6’，’1’，’’，’4’，’’，’9’

有以下程序#include＜stdio．h＞intfun(){staticintx=1；x=2；returnx；}main(){inti，s=1；for(i=1；i＜：3；i++)s=fun()；printf("％d＼n"，s