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

admin2021-06-10 81

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下类定义：classTest{public：Test(){a=0；c=0；}／／①intf(inta)eonst{this->a=a；}／／②staticintg(){retuma
请打开考生文件夹下的解决方案文件proj3，此工程包含一个源程序文件proj3．cpp，其中定义了用于表示二维向量的类MyVeetor；程序应当显示(6，8)。但程序中有缺失部分，请按照以下提示，把缺失部分补充完整：(1)在“／／**1***
请打开考生文件夹下的解决方案文件proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Thevalueis：10
请打开考生文件夹下的解决方案文件proj3，其中定义的Matrix是一个用于表示矩阵的类。成员函数max_value的功能是求出所有矩阵元素中的最大值。例如，若有3×3矩阵则调用max_value函数，返回值为3。请编写成员函数max_value。
有如下程序：#includeusingnamespacestd；classBase{public：virtualvoidShow(){cout
虚函数支持多态调用，一个基类的指针可以指向派生类的对象，而且通过这样的指针调用虚函数时，被调用的是指针所指的实际对象的虚函数。而非虚函数不支持多态调用。有如下程序：#includeusingnamespacestd；cla
已知将运算符’’+’’和’’*’’作为类Complex的成员函数重载，设c1和c2是类Complex的对象，则表达式c1+c2*c1等价于()。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。
在软件开发中，需求分析阶段产生的主要文档是()。
下列叙述中，不属于软件需求规格说明书的作用的是()。

随机试题

我国《宪法》规定了公民有平等权，下列事例中侵犯了公民的平等权的是：()
患儿8个月，呕吐、腹泻3天入院。烦躁、口渴。前囟明显凹陷。口唇黏膜干燥，皮肤弹性较差。尿量明显减少。血清钠135mmol／L。第1天补液宜用
桥梁评定分为一般评定和适应性评定，桥梁技术状况评定属一般评定。()
对于理想气体，有()。
记账人员根据记账凭证记账后，在“记账符号”栏内作“√”记号。表示该笔金额已记入有关账户，以免漏记或重记。
在商店里，大部分商品是尾数价格，如一双皮鞋是298元，而不是300元，商店是根据()定价的。
显微镜：放大镜
“______”是陶渊明所作的诗句。
我国经济已经到了必须依靠深化改革、转变发展方式才能实现持续健康发展的关键时期。党的十八大指出，“深化改革是加快转变经济发展方式的关键”，并把加快完善社会主义市场经济体制和加快转变经济发展方式一同部署。新常态下，转变发展方式，必须坚定不移推进改革，努力做到量
IntheUnitedStates,thefirstdaynurserywasopenedin1854.Nurserieswereestablishedinvariousareasduringthe【C1】______

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下类定义：classTest{public：Test(){a=0；c=0；}／／①intf(inta)eonst{this->a=a；}／／②staticintg(){retuma

请打开考生文件夹下的解决方案文件proj3，此工程包含一个源程序文件proj3．cpp，其中定义了用于表示二维向量的类MyVeetor；程序应当显示(6，8)。但程序中有缺失部分，请按照以下提示，把缺失部分补充完整：(1)在“／／1*

请打开考生文件夹下的解决方案文件proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Thevalueis：10

请打开考生文件夹下的解决方案文件proj3，其中定义的Matrix是一个用于表示矩阵的类。成员函数max_value的功能是求出所有矩阵元素中的最大值。例如，若有3×3矩阵则调用max_value函数，返回值为3。请编写成员函数max_value。

有如下程序：#includeusingnamespacestd；classBase{public：virtualvoidShow(){cout

虚函数支持多态调用，一个基类的指针可以指向派生类的对象，而且通过这样的指针调用虚函数时，被调用的是指针所指的实际对象的虚函数。而非虚函数不支持多态调用。有如下程序：#includeusingnamespacestd；cla

已知将运算符’’+’’和’’’’作为类Complex的成员函数重载，设c1和c2是类Complex的对象，则表达式c1+c2c1等价于()。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。

在软件开发中，需求分析阶段产生的主要文档是()。

下列叙述中，不属于软件需求规格说明书的作用的是()。

我国《宪法》规定了公民有平等权，下列事例中侵犯了公民的平等权的是：()

患儿8个月，呕吐、腹泻3天入院。烦躁、口渴。前囟明显凹陷。口唇黏膜干燥，皮肤弹性较差。尿量明显减少。血清钠135mmol／L。第1天补液宜用

桥梁评定分为一般评定和适应性评定，桥梁技术状况评定属一般评定。()

对于理想气体，有()。

记账人员根据记账凭证记账后，在“记账符号”栏内作“√”记号。表示该笔金额已记入有关账户，以免漏记或重记。

在商店里，大部分商品是尾数价格，如一双皮鞋是298元，而不是300元，商店是根据()定价的。

显微镜：放大镜

“______”是陶渊明所作的诗句。

IntheUnitedStates,thefirstdaynurserywasopenedin1854.Nurserieswereestablishedinvariousareasduringthe【C1】______

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

二级C

NCRE全国计算机二级

有如下类定义：classTest{public：Test(){a=0；c=0；}／／①intf(inta)eonst{this->a=a；}／／②staticintg(){retuma

请打开考生文件夹下的解决方案文件proj3，此工程包含一个源程序文件proj3．cpp，其中定义了用于表示二维向量的类MyVeetor；程序应当显示(6，8)。但程序中有缺失部分，请按照以下提示，把缺失部分补充完整：(1)在“／／**1***

请打开考生文件夹下的解决方案文件proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Thevalueis：10

请打开考生文件夹下的解决方案文件proj3，其中定义的Matrix是一个用于表示矩阵的类。成员函数max_value的功能是求出所有矩阵元素中的最大值。例如，若有3×3矩阵则调用max_value函数，返回值为3。请编写成员函数max_value。

有如下程序：#includeusingnamespacestd；classBase{public：virtualvoidShow(){cout

虚函数支持多态调用，一个基类的指针可以指向派生类的对象，而且通过这样的指针调用虚函数时，被调用的是指针所指的实际对象的虚函数。而非虚函数不支持多态调用。有如下程序：#includeusingnamespacestd；cla

已知将运算符’’+’’和’’*’’作为类Complex的成员函数重载，设c1和c2是类Complex的对象，则表达式c1+c2*c1等价于()。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。

在软件开发中，需求分析阶段产生的主要文档是()。

下列叙述中，不属于软件需求规格说明书的作用的是()。

我国《宪法》规定了公民有平等权，下列事例中侵犯了公民的平等权的是：()

患儿8个月，呕吐、腹泻3天入院。烦躁、口渴。前囟明显凹陷。口唇黏膜干燥，皮肤弹性较差。尿量明显减少。血清钠135mmol／L。第1天补液宜用

桥梁评定分为一般评定和适应性评定，桥梁技术状况评定属一般评定。()

对于理想气体，有()。

记账人员根据记账凭证记账后，在“记账符号”栏内作“√”记号。表示该笔金额已记入有关账户，以免漏记或重记。

在商店里，大部分商品是尾数价格，如一双皮鞋是298元，而不是300元，商店是根据()定价的。

显微镜：放大镜

“______”是陶渊明所作的诗句。

IntheUnitedStates,thefirstdaynurserywasopenedin1854.Nurserieswereestablishedinvariousareasduringthe【C1】______

请打开考生文件夹下的解决方案文件proj3，此工程包含一个源程序文件proj3．cpp，其中定义了用于表示二维向量的类MyVeetor；程序应当显示(6，8)。但程序中有缺失部分，请按照以下提示，把缺失部分补充完整：(1)在“／／1*

请打开考生文件夹下的解决方案文件proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Thevalueis：10

已知将运算符’’+’’和’’’’作为类Complex的成员函数重载，设c1和c2是类Complex的对象，则表达式c1+c2c1等价于()。