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

admin2021-07-02 47

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#include＜iostream＞usingnamespacestd；intmain(){intf，fl=0，f2=1；for(inti=3；i＜=6；i++)｛
下列关于虚函数的说明中，正确的是()。
如果表达式y*x++中，“*”是作为成员函数重载的运算符，“++”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为()。
在C++中，编译系统自动为一个类生成缺省构造函数的条件是()。
将前缀运算符“__”重载为非成员函数，下列原型中，能正确用于类中说明的是()。
已知枚举类型声明语句为：enumCOLOR{WHITE,YELLOW,GREEN=5,RED,BLACK=10};则下列说法中错误的是()。
下列关于继承方式的描述中，错误的是()。
下面描述中不属于数据库系统特点的是
字面常量42、4．2、42L的数据类型分别是()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

随机试题

给定资料1．提到工匠，很多人情不自禁地会想起精密合辙的德国产品、分毫不差的瑞士手表和把旅游观光时间精确到分的大和民族。事实上，中国是世界工匠制度和工匠精神的发源地之一。《说文解字》中说，“工，巧也，匠也，善其事也。”公元前700多年前，
患者，女，30岁。有风湿热病史，近半年来咳嗽，痰中带血，活动后气短，检查：两肺(—)，心尖部可闻及舒张期隆隆样杂音，X线显示左心房增大。应首先考虑的是
下列关于资产减值的表述中，正确的有()。
下面属于间接融资工具的是()。
下列不属于增值税专用发票的有()。
甲公司系增值税一般纳税人，销售商品适用增值税税率为17％，发生的有关债务重组经济业务如下：(1)2×17年1月1日与丙银行协商并达成协议，将丙银行于2×16年1月1日贷给甲公司的3年期，年利率为9％，本金为500万元的贷款进行债务重组，丙银行未对该项贷款
阅读以下叙述，回答问题【说明】钱某新接手一个信息系统集成项目的管理工作，根据用户的业务要求，该项目要采用一种新的技术架构，项目团队没有应用这种架构的经验。钱某的管理风格是Y型的，在项目启动之初，为了调动大家的积极性，宣布了多项激励政策，如
在一棵二叉树上第5层的结点数最多是
•Readthearticlebelowaboutmonopoly．•ChoosethecorrectwordtofilleachgapfromA，B．CorD．•Foreachquestion(21
A、Byapplyingfromthedepartment.B、Bylendingjournalsandmagazines.C、Byapplyingattheloanoffice.D、Byusinghisstudent

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；intmain(){intf，fl=0，f2=1；for(inti=3；i＜=6；i++)｛

下列关于虚函数的说明中，正确的是()。

如果表达式y*x++中，“*”是作为成员函数重载的运算符，“++”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为()。

在C++中，编译系统自动为一个类生成缺省构造函数的条件是()。

将前缀运算符“__”重载为非成员函数，下列原型中，能正确用于类中说明的是()。

已知枚举类型声明语句为：enumCOLOR{WHITE,YELLOW,GREEN=5,RED,BLACK=10};则下列说法中错误的是()。

下列关于继承方式的描述中，错误的是()。

下面描述中不属于数据库系统特点的是

字面常量42、4．2、42L的数据类型分别是()。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

患者，女，30岁。有风湿热病史，近半年来咳嗽，痰中带血，活动后气短，检查：两肺(—)，心尖部可闻及舒张期隆隆样杂音，X线显示左心房增大。应首先考虑的是

下列关于资产减值的表述中，正确的有()。

下面属于间接融资工具的是()。

下列不属于增值税专用发票的有()。

在一棵二叉树上第5层的结点数最多是

•Readthearticlebelowaboutmonopoly．•ChoosethecorrectwordtofilleachgapfromA，B．CorD．•Foreachquestion(21

A、Byapplyingfromthedepartment.B、Bylendingjournalsandmagazines.C、Byapplyingattheloanoffice.D、Byusinghisstudent

如果表达式yx++中，“”是作为成员函数重载的运算符，“++”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为()。