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

admin2018-11-10 1

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

阅读以下文字，回答下列问题。浮船坞是一种修造舰船的大型装备，外观就像是把一个干船坞从岸边“刨”了出来，主结构是一个巨大的凹字形船舱，两侧有水密结构的墙，前后端是可以开合的门，实际上是一种构造特殊的槽形平底船，且船底被设计得尤为坚固，以承受大型船只
①垃圾食品不仅没营养，还可能让人脾气变坏②目前，研究已显示，吃垃圾食品的人更愿意用暴力行为解决问题，脾气也更坏，但具体数据还没有公布③牛津大学科学家以1000名16～21岁的男女为研究对象，将他们分为两组，一组长期服用维生素和营养补充剂，另一组长期食用
下列句子中，标点符号完全正确的一组是()。①图形文字和原始绘画有本质的区别：图形文字是记录语言的工具，而原始绘画不是。绘画要求传情表达逼真，而图形文字只求达意明确。②去年全国卫生会议，就明确地订出：以预防为主，治疗为辅的卫生总方针。③这
2019年12月17日，我国第一艘国产航母山东舰正式交付。下列关于山东舰的说法，错误的是()。
结合史实说明19世纪中叶资本主义在全世界发展的主要表现及其后果。(东北师范大学2000年世界通史真题)
如果依据统计方法的功能进行分类的话，统计学可以分为()
总体参数估计可分为()
下列属于程序法部门中的非诉讼程序法的是()
标志着中国古代重实体、轻程序传统的终结的法典是()
下述关于数据库系统的叙述中，正确的是()。

随机试题

Treesshouldonlybepruned(修剪)whenthereisagoodreasonfordoingso.Manygardenersbelievethatmoredamageresultsfrom
下列情况并存心绞痛，哪一种不宜用硝酸甘油
诊断抑郁症最重要的症候群是（）
肠上皮化生的概念是
麝香的雄性激素样作用与其所含有的何种成分有关
下列哪些行为不属于侵犯著作权的行为?
根据《水工混凝土工程施工规范》(SDJ207—82)，下列关于混凝土浇筑质量控制说法正确的是()。
背景：某市政跨河桥上部结构为长13m的单跨简支预制板梁，下部结构由灌注桩基础、承台和台身构成。施工单位按合同工期编制了网络计划图(如下图所示)，经监理工程师批准后实施。在施工过程中，发生了以下事件：事件一：在进行1号基础灌注桩施工时，由于施工单位操作
压实机械按压实作用的原理分为（）。
阅读下面的材料，回答以下问题：某市A区公民李某在B区开办了一家公司，因违法经营，B区商局作出了责令停产停业并处2万元罚款的行政处罚决定。李某不服，向市工商局申请复议。市工商局作出了维持停产停业、变更罚款为1万元的复议决定。李某仍不服，向人民法院提起

最新回复(0)

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

二级C语言

NCRE全国计算机二级

2019年12月17日，我国第一艘国产航母山东舰正式交付。下列关于山东舰的说法，错误的是()。

结合史实说明19世纪中叶资本主义在全世界发展的主要表现及其后果。(东北师范大学2000年世界通史真题)

如果依据统计方法的功能进行分类的话，统计学可以分为()

总体参数估计可分为()

下列属于程序法部门中的非诉讼程序法的是()

标志着中国古代重实体、轻程序传统的终结的法典是()

下述关于数据库系统的叙述中，正确的是()。

Treesshouldonlybepruned(修剪)whenthereisagoodreasonfordoingso.Manygardenersbelievethatmoredamageresultsfrom

下列情况并存心绞痛，哪一种不宜用硝酸甘油

诊断抑郁症最重要的症候群是（）

肠上皮化生的概念是

麝香的雄性激素样作用与其所含有的何种成分有关

下列哪些行为不属于侵犯著作权的行为?

根据《水工混凝土工程施工规范》(SDJ207—82)，下列关于混凝土浇筑质量控制说法正确的是()。

压实机械按压实作用的原理分为（）。