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

admin2021-06-10 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://www.kaotiyun.com/show/qVfp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

请打开考生文件夹下的解决方案文件proj2，该工程中含有一个源程序文件proj2．cpp，其中定义了CharShape类、Triangle类和Rectangle类。CharShape是一个抽象基类，它表示由字符组成的图形(简称字符图形)，纯虚函数
请打开考生文件夹下的解决方案文件proj1，此工程中包含一个源程序文件main．cpp，其中有类Book(“书”)和主函数main的定义。程序中位于每个“／／ERROR****found****”下的语句行有错误，请加以改正。改正后程序的输出结果应该是：
请打开考生文件夹下的解决方案文件proj2，此工程中包含一个程序文件main．cpp，其中有“班级”类Class和“学生”类Student的定义，还有主函数main的定义。在主函数中定义了两个“学生”对象，他们属于同一班级。程序展示，当该班级换教室后，这两
请打开考生文件夹下的解决方案文件proj1，该工程中包含程序文件main．cpp．其中有类CDate(“日期”)和主函数main的定义。程序中位于每个“／／EllROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为
下列关于析构函数的描述中，错误的是()。
在下列原型所示的C++函数中，按“传值”方式传递参数的是()。
下列叙述中正确的是()。
已知基类Employee只有一个构造函数，其定义如下：Employee：：Employee(intn)：id(n){)Manager是Employee的派生类，则下列对Manager的构造函数的定义中，正确的是()。
软件需求规格说明书的作用不包括()。
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

随机试题

H公司是一家物业管理公司，作为一家年轻的物业管理公司，公司成立以来业务发展迅速，现已管理八个小区，介入咨询和接管物业的总建筑面积达110余万平方米，已经发展成为我国深圳市一流的物业管理服务企业。由于当前物业管理相关的法律法规并不健全，已颁布的法律
下列组织不能用乙醇固定的是
下列关于调查设计的叙述，正确的是
依据《工程监理企业资质管理规定》甲级工程监理企业的企业负责人和技术负责人应当具备的条件是(　　)。
在下列情形中，注册机关依据职权或根据利害关系人的请求，可以撤销注册建造师注册的有()。
某项目固定资产投资是3850万元，流动资金为462万元，铺底流动资金为139万元，投产后正常生产年份的利润总额为578万元，销售税金及附加为200万元，借款利息为100万元，则正常生产年份的总投资收益率为()。
根据监管部门要求，国内银行可分为()。
一碗妈妈做的炸酱面，是挥之不去的儿时记忆；一碗豆花，融溢着对外婆的深深思念；一碗羊肉泡馍，沉淀着浓浓的乡愁……食物温暖了胃，也温暖了心；味蕾会恋上食物，心会记起那个人。这说明()。
【义净】
提出“先定论”宗教改革思想的人是()。

最新回复(0)

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

二级C

NCRE全国计算机二级

请打开考生文件夹下的解决方案文件proj2，该工程中含有一个源程序文件proj2．cpp，其中定义了CharShape类、Triangle类和Rectangle类。CharShape是一个抽象基类，它表示由字符组成的图形(简称字符图形)，纯虚函数

请打开考生文件夹下的解决方案文件proj1，此工程中包含一个源程序文件main．cpp，其中有类Book(“书”)和主函数main的定义。程序中位于每个“／／ERRORfound”下的语句行有错误，请加以改正。改正后程序的输出结果应该是：

请打开考生文件夹下的解决方案文件proj1，该工程中包含程序文件main．cpp．其中有类CDate(“日期”)和主函数main的定义。程序中位于每个“／／EllRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为

下列关于析构函数的描述中，错误的是()。

在下列原型所示的C++函数中，按“传值”方式传递参数的是()。

下列叙述中正确的是()。

已知基类Employee只有一个构造函数，其定义如下：Employee：：Employee(intn)：id(n){)Manager是Employee的派生类，则下列对Manager的构造函数的定义中，正确的是()。

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

某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

下列组织不能用乙醇固定的是

下列关于调查设计的叙述，正确的是

依据《工程监理企业资质管理规定》甲级工程监理企业的企业负责人和技术负责人应当具备的条件是(　　)。

在下列情形中，注册机关依据职权或根据利害关系人的请求，可以撤销注册建造师注册的有()。

某项目固定资产投资是3850万元，流动资金为462万元，铺底流动资金为139万元，投产后正常生产年份的利润总额为578万元，销售税金及附加为200万元，借款利息为100万元，则正常生产年份的总投资收益率为()。

根据监管部门要求，国内银行可分为()。

一碗妈妈做的炸酱面，是挥之不去的儿时记忆；一碗豆花，融溢着对外婆的深深思念；一碗羊肉泡馍，沉淀着浓浓的乡愁……食物温暖了胃，也温暖了心；味蕾会恋上食物，心会记起那个人。这说明()。

【义净】

提出“先定论”宗教改革思想的人是()。

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

二级C

NCRE全国计算机二级

请打开考生文件夹下的解决方案文件proj2，该工程中含有一个源程序文件proj2．cpp，其中定义了CharShape类、Triangle类和Rectangle类。CharShape是一个抽象基类，它表示由字符组成的图形(简称字符图形)，纯虚函数

请打开考生文件夹下的解决方案文件proj1，该工程中包含程序文件main．cpp．其中有类CDate(“日期”)和主函数main的定义。程序中位于每个“／／EllROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为

下列关于析构函数的描述中，错误的是()。

在下列原型所示的C++函数中，按“传值”方式传递参数的是()。

下列叙述中正确的是()。

已知基类Employee只有一个构造函数，其定义如下：Employee：：Employee(intn)：id(n){)Manager是Employee的派生类，则下列对Manager的构造函数的定义中，正确的是()。

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

某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

下列组织不能用乙醇固定的是

下列关于调查设计的叙述，正确的是

依据《工程监理企业资质管理规定》甲级工程监理企业的企业负责人和技术负责人应当具备的条件是( )。

在下列情形中，注册机关依据职权或根据利害关系人的请求，可以撤销注册建造师注册的有()。

某项目固定资产投资是3850万元，流动资金为462万元，铺底流动资金为139万元，投产后正常生产年份的利润总额为578万元，销售税金及附加为200万元，借款利息为100万元，则正常生产年份的总投资收益率为()。

根据监管部门要求，国内银行可分为()。

一碗妈妈做的炸酱面，是挥之不去的儿时记忆；一碗豆花，融溢着对外婆的深深思念；一碗羊肉泡馍，沉淀着浓浓的乡愁……食物温暖了胃，也温暖了心；味蕾会恋上食物，心会记起那个人。这说明()。

【义净】

提出“先定论”宗教改革思想的人是()。

请打开考生文件夹下的解决方案文件proj1，该工程中包含程序文件main．cpp．其中有类CDate(“日期”)和主函数main的定义。程序中位于每个“／／EllRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为

依据《工程监理企业资质管理规定》甲级工程监理企业的企业负责人和技术负责人应当具备的条件是(　　)。