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

admin2021-09-05 61

问题对长度为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全国计算机二级

相关试题推荐

有如下程序：#include＜iostream＞usingnamespacestd；classAA{intn；public：AA(intk)：n(k){}intget(){returnn；}intget()const{ret
有如下程序：#includeusingnamespacestd；classMusic{public：voidsetTitle(char*str){strcpy(title，str)；)pr
有如下程序：#include＜iostream＞usingnamespacestd；classA{public：A(){cout＜＜"A"；}～A(){cout＜＜"～A"；}}；classB：publicA{A*p；pu
在类中重载赋值运算符时，应将其声明为类的()。
下面c++标识符中正确的是()。
下列控制对齐方式的操作符中，错误的是()。
下列有关类继承的叙述中，错误的是()。
数据库设计的根本目标是要解决()。
软件需求规格说明书的作用不包括()。
在E-R图中，用来表示实体联系的图形是

随机试题

对于需要考虑风振的高层建筑，其他条件不变时，随着结构刚度的增加
治疗丝虫病的首选药是：
在体外人工培养不能成功的细菌是
路面平整度自动化检测超出设备有效检测速度或有效减速度范围的数据应为无效数据。()
某文化馆(增值税一般纳税人)2018年7月举办文艺演出取得收入6000元，将其部分房产出租取得租金收入5500元，该文化馆2018年7月应缴纳增值税()元(以上价款均不含税)。
苏州建城有2500年之久，它已经_________。无怪乎七年前初次_________的时候它是那样疲劳，那样忧伤，那样强颜欢笑。失修的名胜与失修的城市，以及市民失修的心灵似乎都在_________苏州自身的存在。苏州，还是苏州吗?填入划横线部分最恰当的一
依次填入下列句中横线处的词语恰当的一项是：①古埃及人将化妆美容变为一门科学，研究者使用了最先进的科研仪器才揭开了其中的______。②国有企业经过整顿之后，有些单位提高______一倍。③每个子女都应该自觉担负起______父
冰岛人口只有33万，但是冰岛在2016年的欧洲杯中是不折不扣的“黑马”，他们击败荷兰闯进欧洲杯决赛圈，接着又淘汰英格兰，以不败战绩进入到八强，最后惜败于法国，止步八强。至少有3万名冰岛球迷，在这个夏天去法国给自己的球队助阵。冰岛队战胜英格兰，比赛踢得荡气回
若函数f(x)满足方程f’’(x)+f’(x)一2f(x)=0及f’’(x)+f(x)=2ex，则f(x)=___________.
Althoughinteriordesignhasexistedsincethebeginningofarchitecture,itsdevelopment【21】______aspecializedfieldisre

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；classAA{intn；public：AA(intk)：n(k){}intget(){returnn；}intget()const{ret

有如下程序：#includeusingnamespacestd；classMusic{public：voidsetTitle(char*str){strcpy(title，str)；)pr

有如下程序：#include＜iostream＞usingnamespacestd；classA{public：A(){cout＜＜"A"；}～A(){cout＜＜"～A"；}}；classB：publicA{A*p；pu

在类中重载赋值运算符时，应将其声明为类的()。

下面c++标识符中正确的是()。

下列控制对齐方式的操作符中，错误的是()。

下列有关类继承的叙述中，错误的是()。

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

软件需求规格说明书的作用不包括()。

在E-R图中，用来表示实体联系的图形是

对于需要考虑风振的高层建筑，其他条件不变时，随着结构刚度的增加

治疗丝虫病的首选药是：

在体外人工培养不能成功的细菌是

路面平整度自动化检测超出设备有效检测速度或有效减速度范围的数据应为无效数据。()

某文化馆(增值税一般纳税人)2018年7月举办文艺演出取得收入6000元，将其部分房产出租取得租金收入5500元，该文化馆2018年7月应缴纳增值税()元(以上价款均不含税)。

若函数f(x)满足方程f’’(x)+f’(x)一2f(x)=0及f’’(x)+f(x)=2ex，则f(x)=___________.

Althoughinteriordesignhasexistedsincethebeginningofarchitecture,itsdevelopment【21】______aspecializedfieldisre