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

admin2021-06-10 41

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

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

二级C

NCRE全国计算机二级

相关试题推荐

请打开考生文件夹下的解决方案文件proj3，其中声明了MiniComplex是一个用于表示复数的类。请编写这个operator+运算符函数，以实现复数的求和运算。两个复数的和是指这样一个复数：其实部等于两个复数的实部之和，其虚部等于两个复数的虚部之和。例如
请打开考生文件夹下的解决方案文件proj3，本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeToFile．obj。补充完成晕载赋值运算符函数，完成深复制功能。屏幕上输出的正确结果应该是：
请打开考生文件夹下的解决方案文件proj2，此工程包含一个源程序文件proj2．cpp。其中定义了Score类。Score是一个用于管理考试成绩的类。其中，数据成员_s指向存储成绩的数组，_n表示成绩的个数；成员函数Sort使用冒泡排序法将全部成
若AA为一个类，a为该类的非静态数据成员，在该类的一个成员函数定义中访问a时，其书写格式为()。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
下列哪项不是面向对象程序设计的主要特征()。
下列选项中属于面向对象设计方法主要特征的是()。
通过运算符重载，可以改变运算符原有的()。
在E-R图中，用来表示实体联系的图形是()。
下列关于运算符重载的描述中，错误的是()。

随机试题

通过影响LES压，能促进胃食管反流病发生的是
对冯某应以什么罪定罪量刑?对司机罗某通风报信的行为在刑法上应如何定性?
政府的基本职责就是代表国家管理各种公共事务，行使行政管理权。以下关于政府的基本职责说法正确的有()
资产负债率与产权比率指标的基本作用相同，资产负债率侧重反映债务偿付的安全程度，产权比率侧重反映财务结构的稳健程度。这两个指标越大，表明企业的长期偿债能力越强。()
某公司预计M设备报废时的净残值为3500元，税法规定净残值为5000元，该公司适用的所得税税率为25％，则该设备报废引起的预计现金净流量为()元。
某市纺织厂(外商投资企业)有职工300人，2013年经营情况如下：(1)销售货物取得不含增值税的销售收入2300万元，随同产品销售且单独核算的包装物5万元(含税价)；(2)将自产纺织品作为福利发给职工，成本5万元，无同类售价；(3)本年销售成本150
无过错责任的特征和在我国侵权责任法上的应用。[中南财大2015年研]
二次型f(x1，x2，x3)=x12+x22+x32+2x1x2+2x1x3+2x2x3的正惯性指数为2，a应满足什么条件?
Allthatfault-findingaboutloweringcholesterolandeatinglessfatmustfinallybepayingoff.Accordingtoastudypublished
A、Takesomechangeonhim.B、Changehisideas.C、Changeclothes.D、Exchangehispositionwiththewoman.C题目询问男士将先做什么。关键是听到女士说“去

最新回复(0)

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

二级C

NCRE全国计算机二级

请打开考生文件夹下的解决方案文件proj3，本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeToFile．obj。补充完成晕载赋值运算符函数，完成深复制功能。屏幕上输出的正确结果应该是：

若AA为一个类，a为该类的非静态数据成员，在该类的一个成员函数定义中访问a时，其书写格式为()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

下列哪项不是面向对象程序设计的主要特征()。

下列选项中属于面向对象设计方法主要特征的是()。

通过运算符重载，可以改变运算符原有的()。

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

下列关于运算符重载的描述中，错误的是()。

通过影响LES压，能促进胃食管反流病发生的是

对冯某应以什么罪定罪量刑?对司机罗某通风报信的行为在刑法上应如何定性?

政府的基本职责就是代表国家管理各种公共事务，行使行政管理权。以下关于政府的基本职责说法正确的有()

资产负债率与产权比率指标的基本作用相同，资产负债率侧重反映债务偿付的安全程度，产权比率侧重反映财务结构的稳健程度。这两个指标越大，表明企业的长期偿债能力越强。()

某公司预计M设备报废时的净残值为3500元，税法规定净残值为5000元，该公司适用的所得税税率为25％，则该设备报废引起的预计现金净流量为()元。

无过错责任的特征和在我国侵权责任法上的应用。[中南财大2015年研]

二次型f(x1，x2，x3)=x12+x22+x32+2x1x2+2x1x3+2x2x3的正惯性指数为2，a应满足什么条件?

Allthatfault-findingaboutloweringcholesterolandeatinglessfatmustfinallybepayingoff.Accordingtoastudypublished

A、Takesomechangeonhim.B、Changehisideas.C、Changeclothes.D、Exchangehispositionwiththewoman.C题目询问男士将先做什么。关键是听到女士说“去