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

admin2015-07-22 55

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

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

二级C

NCRE全国计算机二级

相关试题推荐

语句cout＜＜setprecision(2)＜＜1024.4567；的输出结果为
下列叙述中错误的是()。
用以下语句调用库函数malloc，使字符指针st指向具有11个字节的动态存储空间，请填空。st=(char*)【】；
将代数式转换成程序设计中的表达式为【】。
关于纯虚函数，下列表述正确的是()。
若类A和类B的定义如下：classA{inti，j;public：voidget()；//…}；classB:A
若有以下定义和语句：ints[4][5]，(*ps)[5]；ps=s；则对s数组元素的正确引用形式是()。
下述关于数据库系统的叙述中正确的是
线性表的顺序存储结构和线性表的链式存储结构分别是()。
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。

随机试题

非正式沟通中，沟通网络中存在一个主要信息源，由信息源主动进行广泛传播的形式是()
根据基底膜的行波理论，下列描述错误的是
我国大规模有计划的社会主义建设开始的标志是（　　　）
白果的功效是杏仁的功效是
A．吸气性呼吸困难B．呼气性呼吸困难C．心源性呼吸困难D．中毒性呼吸困难E．腹压增高性呼吸困难瘤胃臌气
A．医务人员在为病人服务过程中．处事慎重、严谨、周密、准确、无误B．医务人员在履行医德义务中所形成的道德意识C．医务人员理性上自尊的表现D．促使医务人员自觉履行医学道德义务E．医务人员在物质生活中和精神生活中．由于感受到或理解到职业目标和理想的实现
患者，男性，42岁。因面色苍白伴乏力、皮肤紫癜1个月来院就诊，查血常规示：血红蛋白75g／L，白细胞1．0×109／L，血小板70×109／L。该患者目前最主要的护理诊断是()
证券公司、资产托管机构应当为集合资产管理计划单独开立证券账户和资金账户，证券账户的名称应当是()。
目前，最大的“文艺青年”基地可能______于“豆瓣”这样一个网络社区。但是，他们对书籍和影视的“评分标准”往往与______不同，一位作家就发现，社会上的畅销书可能在这里受冷遇。而另一位影评人则说：“如果按照豆瓣的口味，艺术电影迟早有一天会形成院线。但是
Thetouristtradeisbooming.Withallthiscomingandgoing,you’dexpectgreaterunderstandingtodevelopbetweenthenations

最新回复(0)

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

二级C

NCRE全国计算机二级

语句cout＜＜setprecision(2)＜＜1024.4567；的输出结果为

下列叙述中错误的是()。

用以下语句调用库函数malloc，使字符指针st指向具有11个字节的动态存储空间，请填空。st=(char*)【】；

将代数式转换成程序设计中的表达式为【】。

关于纯虚函数，下列表述正确的是()。

若类A和类B的定义如下：classA{inti，j;public：voidget()；//…}；classB:A

若有以下定义和语句：ints[4][5]，(*ps)[5]；ps=s；则对s数组元素的正确引用形式是()。

下述关于数据库系统的叙述中正确的是

线性表的顺序存储结构和线性表的链式存储结构分别是()。

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。

非正式沟通中，沟通网络中存在一个主要信息源，由信息源主动进行广泛传播的形式是()

根据基底膜的行波理论，下列描述错误的是

我国大规模有计划的社会主义建设开始的标志是（ ）

白果的功效是杏仁的功效是

A．吸气性呼吸困难B．呼气性呼吸困难C．心源性呼吸困难D．中毒性呼吸困难E．腹压增高性呼吸困难瘤胃臌气

患者，男性，42岁。因面色苍白伴乏力、皮肤紫癜1个月来院就诊，查血常规示：血红蛋白75g／L，白细胞1．0×109／L，血小板70×109／L。该患者目前最主要的护理诊断是()

证券公司、资产托管机构应当为集合资产管理计划单独开立证券账户和资金账户，证券账户的名称应当是()。

Thetouristtradeisbooming.Withallthiscomingandgoing,you’dexpectgreaterunderstandingtodevelopbetweenthenations

我国大规模有计划的社会主义建设开始的标志是（　　　）