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

admin2021-06-10 73

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

相关试题推荐

请打开考生文件夹下的解决方案文件proj3，此工程包含一个源程序文件proj3．epp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArray类的对象myArray中，然后对整数序列按非递减排序，最后由函数writeToFile选择
请打开考生文件夹下的解决方案文件proj2，此工程中包含一个程序文件main．cpp，其中有“部门”类Department和“职工”类Staff的定义，还有主函数main的定义。在主函数中定义了两个“职工”对象，他们属于同一部门。程序展示，当该部门改换办公
请打开考生文件夹下的解决方案文件proj1，此工程中包含了类Pets(“宠物”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：Name：sonny
下列关于栈的描述中正确的是()。
有如下程序：#include＜iostream＞usingnamespacestd；classTestClass{protected：TestClass(){cout＜＜’x’；}TestClass(charc){cout＜＜c；}}
已知将运算符’’+’’和’’*’’作为类Complex的成员函数重载，设c1和c2是类Complex的对象，则表达式c1+c2*c1等价于()。
下列关于模板的叙述中，错误的是()。
下列有关继承和派生的叙述中，正确的是()。
通过运算符重载，可以改变运算符原有的()。
公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是

随机试题

阅读钱钟书《论快乐》中的一段文字，然后回答小题。一切快乐的享受都属于精神的，尽管快乐的原因是肉体上的物质刺激。小孩子初生下来，吃饱了奶就乖乖地睡，并不知道什么是快活，虽然它身体感觉舒服。缘故是小孩子的精神和肉体还没有分化，只是混沌的星云状态。洗一
试论述船舶优先权的特征。
关于我国解决外国投资者同中国政府之间投资争议的途径，下列叙述中正确的有哪些?()
某省重点中学班主任对高中毕业班的同学说：“只有努力学习，才能考上好大学。”如果以上判断为真，可能出现的情况是：①同学努力学习了，没有能考上好大学②同学没有努力学习，考上好大学③同学没有努力学习，没有考上好大学④同学努
“十二生肖”也称“十二属相”，是用于纪年的一种方法。“十二生肖”之说起源于：
雾霾：污染：生病
马克思认为：“商品形式的奥秘不过在于：商品形式在人们面前把人们本身劳动的社会性质反映成劳动产品本身的物的性质，反映成这些物的天然的社会属性，从而把生产者同总劳动的社会关系反映成存在于生产者之外的物与物之间的社会关系。由于这种转换，劳动产品成了商品，成了可感
关于服务器的描述中，正确的是______。
A、 B、 C、 D、 D
Haveyouevernoticedthatthereisnoshortageofpeoplewillingtogiveyouadvice,whetherornotyouaskforit?I’ve【T1】___

最新回复(0)

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

二级C

NCRE全国计算机二级

请打开考生文件夹下的解决方案文件proj3，此工程包含一个源程序文件proj3．epp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArray类的对象myArray中，然后对整数序列按非递减排序，最后由函数writeToFile选择

请打开考生文件夹下的解决方案文件proj1，此工程中包含了类Pets(“宠物”)和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：Name：sonny

下列关于栈的描述中正确的是()。

有如下程序：#include＜iostream＞usingnamespacestd；classTestClass{protected：TestClass(){cout＜＜’x’；}TestClass(charc){cout＜＜c；}}

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

下列关于模板的叙述中，错误的是()。

下列有关继承和派生的叙述中，正确的是()。

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

公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是

试论述船舶优先权的特征。

关于我国解决外国投资者同中国政府之间投资争议的途径，下列叙述中正确的有哪些?()

“十二生肖”也称“十二属相”，是用于纪年的一种方法。“十二生肖”之说起源于：

雾霾：污染：生病

关于服务器的描述中，正确的是______。

A、 B、 C、 D、 D

Haveyouevernoticedthatthereisnoshortageofpeoplewillingtogiveyouadvice,whetherornotyouaskforit?I’ve【T1】___

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

二级C

NCRE全国计算机二级

请打开考生文件夹下的解决方案文件proj3，此工程包含一个源程序文件proj3．epp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArray类的对象myArray中，然后对整数序列按非递减排序，最后由函数writeToFile选择

请打开考生文件夹下的解决方案文件proj1，此工程中包含了类Pets(“宠物”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：Name：sonny

下列关于栈的描述中正确的是()。

有如下程序：#include＜iostream＞usingnamespacestd；classTestClass{protected：TestClass(){cout＜＜’x’；}TestClass(charc){cout＜＜c；}}

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

下列关于模板的叙述中，错误的是()。

下列有关继承和派生的叙述中，正确的是()。

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

公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是

试论述船舶优先权的特征。

关于我国解决外国投资者同中国政府之间投资争议的途径，下列叙述中正确的有哪些?()

“十二生肖”也称“十二属相”，是用于纪年的一种方法。“十二生肖”之说起源于：

雾霾：污染：生病

关于服务器的描述中，正确的是______。

A、 B、 C、 D、 D

Haveyouevernoticedthatthereisnoshortageofpeoplewillingtogiveyouadvice,whetherornotyouaskforit?I’ve【T1】___

请打开考生文件夹下的解决方案文件proj1，此工程中包含了类Pets(“宠物”)和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：Name：sonny

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