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

admin2015-08-25 42

问题对长度为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://jikaoti.com/ti/Wov0FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

在关系模型中，若属性A是关系R的主码，属性A的取值不能为空，称为____________约束。
在VisualFOXPro中，以下关于删除记录的描述，正确的是()。
在下列的表达式中，运算结果是逻辑真的是()。
打开VisualFoxPro“项目管理器”的“文档”选项卡，其中包括()。
下列叙述中，正确的是()。
有关PACK命令的描述，正确的是（）。
在VisualFoxPro中，关于视图的正确叙述是
通过VisualFoxPro的视图，不仅可以查询数据库表，还可以______数据库表。
下列术语中，与数据的存储结构有关的是______。

随机试题

甲的房屋与乙的房屋相邻。乙把房屋出租给丙居住，并为该房屋在A公司买了火灾保险。某日甲见乙的房屋起火，唯恐大火蔓延自家受损，遂率家人救火，火势得到及时控制，但甲被烧伤住院治疗。下列哪一表述是正确的?(2014年卷三20题)
发展战略的社会目标应包括()等目标。
某工程建设在一老厂区最东侧的狭窄场地。该工程特点为是场地附近建筑物较多，皮带通廊和各种管道纵横交错，且有150m高烟囱两座，周围交通非常不便。某承包方同发包方签订了该工程的建设施工合同，约定工期12个月，开工日期为3月8日，竣工日期为次年3月7日；工期惩罚
资金的退出指的是资金离开本企业，退出资金的循环与周转，主要包括提取盈余公积、偿还各项债务，上交各项税金以及向所有者分配利润等。()
在面谈过程中，下列选项不属于调查人员使用的“6C”原则的是()
某公司是国内软件业的知名企业，其软件一直以来主要依靠专卖店销售。但是从2000年1月1日开始运行的“66314”网站，改变了以前的一切。在网上的超市里，几乎能找到所有在专卖店的产品，而且，多种信用卡可以在线和离线支付。为消费者的方便，他们有一套复杂的信息管
徽州三雕指的是()。
《欢乐颂》在贝多芬《第九交响曲》的第()乐章中出现。
【北京政变】华东师范大学2005年中国近现代史真题；中央民族大学2016年历史学科基础真题
Duringtheearlyperiodoftheearth’shistory,theweatheronearthapparentlyfluctuatedbetweenbrightsunandshowers.Inr

最新回复(0)

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

二级VF

NCRE全国计算机二级

在关系模型中，若属性A是关系R的主码，属性A的取值不能为空，称为____________约束。

在VisualFOXPro中，以下关于删除记录的描述，正确的是()。

在下列的表达式中，运算结果是逻辑真的是()。

打开VisualFoxPro“项目管理器”的“文档”选项卡，其中包括()。

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

有关PACK命令的描述，正确的是（）。

在VisualFoxPro中，关于视图的正确叙述是

通过VisualFoxPro的视图，不仅可以查询数据库表，还可以______数据库表。

下列术语中，与数据的存储结构有关的是______。

发展战略的社会目标应包括()等目标。

资金的退出指的是资金离开本企业，退出资金的循环与周转，主要包括提取盈余公积、偿还各项债务，上交各项税金以及向所有者分配利润等。()

在面谈过程中，下列选项不属于调查人员使用的“6C”原则的是()

徽州三雕指的是()。

《欢乐颂》在贝多芬《第九交响曲》的第()乐章中出现。

【北京政变】华东师范大学2005年中国近现代史真题；中央民族大学2016年历史学科基础真题

Duringtheearlyperiodoftheearth’shistory,theweatheronearthapparentlyfluctuatedbetweenbrightsunandshowers.Inr