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

admin2021-09-05 71

问题对长度为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://jikaoti.com/ti/Krc0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#includeusingnamespacestd；classAA{intk；protected：intn；voidsetK(intk){this->k=k；}
已知函数f的原型是voidf(int*a，long&b)；，变量v1、v2的定义是：intv1；loongv2；下列调用语句中正确的是()。
下列函数原型声明中，错误的是()。
已知表达式++a中的“++”是作为成员函数重载的运算符，则与++a等效的运算符函数调用形式为()。
若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是()。
数据库设计的根本目标是要解决()。
若MyTemp是一个只有一个虚拟类型参数的类模板，且有如下语句序列MyTemp＜double＞p2；MyTemp＜long＞p3[2]；编译系统在处理上面的语句序列时，所生成的模板MyTemp的实例的个数是()。
按照软件测试的一般步骤，集成测试应排列在()之后。
如果有以下定义及初始化：inta=3，*p=&a；则由此可以推断，*p的值是()。
如果有以下定义及初始化：inta=3，*p=&a；则由此可以推断，*p的值是()。

随机试题

最可能的诊断为如果膝关节被动伸屈功能好，这时最合适的治疗是
以下哪项是肌萎缩性侧索硬化常见的临床表现
A．利多卡因B．地高辛C．洛伐他汀D．胺碘酮E．苯巴比妥治疗高胆固醇血症常选用
泻火除烦，清热利湿，凉血解毒的是清热燥湿，泻火解毒，退热除蒸的是
凡工作地点定向辐射热强度平均值大于或等于2kW/m2的高温作业，应在高温作业分级标准基础上再提高一个等级，但最高不能超过()级。
()是投资基金中最主要的一种类别，又可分为公募证券投资基金和私募证券投资基金等种类。
根据《刑法》及相关司法解释的规定，下列关于骗取出口退税罪错误的说法是(　　)。本案经一审法院审理判决后，能够启动二审程序的情形有(　　)。
近代以来，中国人民对帝国主义的认识经历了两个阶段。第一阶段是表面的感性认识阶段，这典型地表现在义和团等笼统的排外主义的斗争上。第二阶段才进入到理性的认识阶段，即看出了帝国主义内部和外部的各种矛盾，并看出了帝国主义联合中国买办阶级和封建阶级以压榨中国人民大众
TheAmericanCivilWarbrokeoutin______.
A、Becauseitisnotthesamewiththeothers.B、Becauseitisdifficulttopickupthefoods.C、Becauseitisregardedasakind

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd；classAA{intk；protected：intn；voidsetK(intk){this->k=k；}

已知函数f的原型是voidf(int*a，long&b)；，变量v1、v2的定义是：intv1；loongv2；下列调用语句中正确的是()。

下列函数原型声明中，错误的是()。

已知表达式++a中的“++”是作为成员函数重载的运算符，则与++a等效的运算符函数调用形式为()。

若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是()。

数据库设计的根本目标是要解决()。

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

按照软件测试的一般步骤，集成测试应排列在()之后。

如果有以下定义及初始化：inta=3，p=&a；则由此可以推断，p的值是()。

如果有以下定义及初始化：inta=3，p=&a；则由此可以推断，p的值是()。

最可能的诊断为如果膝关节被动伸屈功能好，这时最合适的治疗是

以下哪项是肌萎缩性侧索硬化常见的临床表现

A．利多卡因B．地高辛C．洛伐他汀D．胺碘酮E．苯巴比妥治疗高胆固醇血症常选用

泻火除烦，清热利湿，凉血解毒的是清热燥湿，泻火解毒，退热除蒸的是

凡工作地点定向辐射热强度平均值大于或等于2kW/m2的高温作业，应在高温作业分级标准基础上再提高一个等级，但最高不能超过()级。

()是投资基金中最主要的一种类别，又可分为公募证券投资基金和私募证券投资基金等种类。

根据《刑法》及相关司法解释的规定，下列关于骗取出口退税罪错误的说法是(　　)。本案经一审法院审理判决后，能够启动二审程序的情形有(　　)。

TheAmericanCivilWarbrokeoutin______.

A、Becauseitisnotthesamewiththeothers.B、Becauseitisdifficulttopickupthefoods.C、Becauseitisregardedasakind

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

二级C

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd；classAA{intk；protected：intn；voidsetK(intk){this->k=k；}

已知函数f的原型是voidf(int*a，long&b)；，变量v1、v2的定义是：intv1；loongv2；下列调用语句中正确的是()。

下列函数原型声明中，错误的是()。

已知表达式++a中的“++”是作为成员函数重载的运算符，则与++a等效的运算符函数调用形式为()。

若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是()。

数据库设计的根本目标是要解决()。

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

按照软件测试的一般步骤，集成测试应排列在()之后。

如果有以下定义及初始化：inta=3，*p=&a；则由此可以推断，*p的值是()。

如果有以下定义及初始化：inta=3，*p=&a；则由此可以推断，*p的值是()。

最可能的诊断为如果膝关节被动伸屈功能好，这时最合适的治疗是

以下哪项是肌萎缩性侧索硬化常见的临床表现

A．利多卡因B．地高辛C．洛伐他汀D．胺碘酮E．苯巴比妥治疗高胆固醇血症常选用

泻火除烦，清热利湿，凉血解毒的是清热燥湿，泻火解毒，退热除蒸的是

凡工作地点定向辐射热强度平均值大于或等于2kW/m2的高温作业，应在高温作业分级标准基础上再提高一个等级，但最高不能超过()级。

()是投资基金中最主要的一种类别，又可分为公募证券投资基金和私募证券投资基金等种类。

根据《刑法》及相关司法解释的规定，下列关于骗取出口退税罪错误的说法是( )。本案经一审法院审理判决后，能够启动二审程序的情形有( )。

TheAmericanCivilWarbrokeoutin______.

A、Becauseitisnotthesamewiththeothers.B、Becauseitisdifficulttopickupthefoods.C、Becauseitisregardedasakind

如果有以下定义及初始化：inta=3，p=&a；则由此可以推断，p的值是()。

如果有以下定义及初始化：inta=3，p=&a；则由此可以推断，p的值是()。

根据《刑法》及相关司法解释的规定，下列关于骗取出口退税罪错误的说法是(　　)。本案经一审法院审理判决后，能够启动二审程序的情形有(　　)。