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

admin2021-02-22 68

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下类和对象的定义：classConstants{public：staticdoublegetPI(){return3．1416；}}；Constantsconstants；下列各组语
以下程序中调用cin函数给变量a输入数值的方法是错误的，其错误原因是()。#includevoidmain(){int*p，*q，a，b；p=&a；coutp；}
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程文件pmj3。本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeToFile．obj。补充完成重载赋值运算符函数，完成深复制功能。
有如下程序：#includeusingnamespacestd；intmain(){intsum=0；for(inti=1；i
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程中声明的Array是一个表示数组的类。一个Array对象可以包含多个整型元素。A唧的成员说明如下：成员函数add用于向数组的末尾添加一个元素；成员函数get
已知函数func的原型为intfunc(int，int)；则下列选项中，不能作为它的重载函数原型的是()。
下列关于模板的叙述中，错误的是()。
下列选项中，与实现运行时多态性无关的是()。
下列选项中不符合良好程序设计风格的是()。
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

随机试题

甲公司为上市公司，所得税税率为25％，2011年所得税汇算清缴尚未完成，2011年财务报表批准报出前，XYZ注册会计师事务所于2012年对该公司2011年度财务报表进行审计时，对以下交易或事项的会计处理提出疑问，并要求甲公司会计部门更正。(1)因战略调整
以下关于出版物功能的说法，不正确的是()。
急性炎症性脱髓鞘性多发性神经病多为双侧性周围性面瘫，并伴有四肢对称性迟缓性瘫痪和脑脊液________分离现象。
非典型肺炎属于
京巴犬，雌性，8岁，多饮，垂腹，后肢后侧方脱毛，皮肤色素过度沉着，呈斑块状。实验室检查尿蛋白阳性，空腹血糖含量为4．27mmol／L，血浆皮质醇含量升高。本病最可能的诊断是()
甲公司在食品上注册“乡巴佬”商标后，与乙公司签订转让合同，获五万元转让费。合同履行后。乙公司起诉丙公司在食品上使用“乡巴佬”商标的侵权行为。法院作出侵权认定的判决书刚生效，“乡巴佬”注册商标就因有“不良影响”被依法撤销。下列哪些说法是错误的?(卷三2009
集团项目组确定选择多少组成部分、选择哪些组成部分以及对所选择的每个组成部分财务信息执行上作的类型，可能受到下列()因素的影响。
物业服务过程中处理紧急事件的原则有哪些?
Rapidadvancesincomputerandcommunicationtechnologieshaveresultedinthe(71)mergerofthesetwofields.Thelineshavebl
Whatdoestheprofessorimplyaboutpopulationdistributionmaps?

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下类和对象的定义：classConstants{public：staticdoublegetPI(){return3．1416；}}；Constantsconstants；下列各组语

以下程序中调用cin函数给变量a输入数值的方法是错误的，其错误原因是()。#includevoidmain(){int*p，*q，a，b；p=&a；coutp；}

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程文件pmj3。本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeToFile．obj。补充完成重载赋值运算符函数，完成深复制功能。

有如下程序：#includeusingnamespacestd；intmain(){intsum=0；for(inti=1；i

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程中声明的Array是一个表示数组的类。一个Array对象可以包含多个整型元素。A唧的成员说明如下：成员函数add用于向数组的末尾添加一个元素；成员函数get

已知函数func的原型为intfunc(int，int)；则下列选项中，不能作为它的重载函数原型的是()。

下列关于模板的叙述中，错误的是()。

下列选项中，与实现运行时多态性无关的是()。

下列选项中不符合良好程序设计风格的是()。

设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

以下关于出版物功能的说法，不正确的是()。

急性炎症性脱髓鞘性多发性神经病多为双侧性周围性面瘫，并伴有四肢对称性迟缓性瘫痪和脑脊液________分离现象。

非典型肺炎属于

京巴犬，雌性，8岁，多饮，垂腹，后肢后侧方脱毛，皮肤色素过度沉着，呈斑块状。实验室检查尿蛋白阳性，空腹血糖含量为4．27mmol／L，血浆皮质醇含量升高。本病最可能的诊断是()

集团项目组确定选择多少组成部分、选择哪些组成部分以及对所选择的每个组成部分财务信息执行上作的类型，可能受到下列()因素的影响。

物业服务过程中处理紧急事件的原则有哪些?

Rapidadvancesincomputerandcommunicationtechnologieshaveresultedinthe(71)mergerofthesetwofields.Thelineshavebl

Whatdoestheprofessorimplyaboutpopulationdistributionmaps?

以下程序中调用cin函数给变量a输入数值的方法是错误的，其错误原因是()。#includevoidmain(){intp，q，a，b；p=&a；coutp；}