对n条记录的文件进行快速排序，最坏情况下的执行时间为______。

admin2010-12-17 75

问题对n条记录的文件进行快速排序，最坏情况下的执行时间为______。

选项

答案O(n2)

解析快速排序法的时间复杂度与每次划分的结果有关。如果每次划分的两个子表长度都相等，则时间复杂度最小为O(log₂n)；如果每次划分的结果总有一个子表的长度为0，则时间复杂度最大为O(n2)。

转载请注明原文地址:https://kaotiyun.com/show/e49p777K

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

二级Java

NCRE全国计算机二级

相关试题推荐

下面模型中为概念模型的是
下列关于数据库设计的叙述中，正确的是
结构化程序设计的基本原则不包括
使用turtle库的turtle．fd()函数和turtle．seth()函数绘制一个等边三角形，边长为200像素，效果如下图所示。请结合程序整体框架，补充横线处代码。importturtleas①foriinrange(②)：t．set
如果当前时间是2018年5月1日10点10分9秒，则下面代码的输出结果是importtimeprint(time．strftime(’’％Y=％m一％d@％H＞％M>％S’’，time．gmtime()))
关于面向对象的程序设计，以下选项中描述错误的是
关于排序技术的描述，以下选项中错误的是
采用面向对象技术开发的应用系统的特点是
一个模块直接调用的下层模块的数目称为模块的()。
树的度为3，共有29个节点，但没有度为1和2的节点。则该树中叶子节点数为()。

随机试题

一般来说企业获利能力的持续性越强，其盈利能力便越强。当企业的利润总额大部分来源于_______时，企业的利润质量较高()
下列哪种物质能够干扰谷氨酰胺参与合成嘌呤核苷酸
2015年4月，三通公司因环境污染被甲县环保局处以罚款17万元，并责令其在1个月恢复被污染区域。三通公司到期未缴；甲县环保局又对其作出加处罚款3万元的决定，三通公司仍未缴纳。三通公司不服县环保局的处罚决定，向县人民政府申请行政复议，复议决定作出前，三通公司
下列资产负债表的项目中，可直接根据有关总分类账户余额填列的有()。
下列各项中，属于国家统一的会计制度的内容有()。
乖乖兔母婴用品有限公司成立于1995年，是一家专门经销孕妇、母婴相关系列产品的企业。在乖乖兔公司成立之初的90年代中期，该公司是国内少数经营国产品牌，同时率先从国外进口母婴产品的公司之一。乖乖兔公司以其产品种类丰富、货源稳定质量可靠、价格公道合理、服务热情
数一2．5，0．29中，分数的个数为()．
设有员工关系Emp(员工号，姓名，性别，部门，家庭住址)，其中，属性“性别”的取值只能为M或F；属性“部门”是关系Dept的主键。关系Emp的主键和外键分别是______。
数据字典(DD)是定义以下哪种系统描述工具中的数据的工具()。
TheirsigningofthetreatywasregardedasaconspiracyagainsttheBritishCrown.

最新回复(0)

对n条记录的文件进行快速排序，最坏情况下的执行时间为______。

二级Java

NCRE全国计算机二级

下面模型中为概念模型的是

下列关于数据库设计的叙述中，正确的是

结构化程序设计的基本原则不包括

使用turtle库的turtle．fd()函数和turtle．seth()函数绘制一个等边三角形，边长为200像素，效果如下图所示。请结合程序整体框架，补充横线处代码。importturtleas①foriinrange(②)：t．set

如果当前时间是2018年5月1日10点10分9秒，则下面代码的输出结果是importtimeprint(time．strftime(’’％Y=％m一％d@％H＞％M>％S’’，time．gmtime()))

关于面向对象的程序设计，以下选项中描述错误的是

关于排序技术的描述，以下选项中错误的是

采用面向对象技术开发的应用系统的特点是

一个模块直接调用的下层模块的数目称为模块的()。

树的度为3，共有29个节点，但没有度为1和2的节点。则该树中叶子节点数为()。

一般来说企业获利能力的持续性越强，其盈利能力便越强。当企业的利润总额大部分来源于_______时，企业的利润质量较高()

下列哪种物质能够干扰谷氨酰胺参与合成嘌呤核苷酸

下列资产负债表的项目中，可直接根据有关总分类账户余额填列的有()。

下列各项中，属于国家统一的会计制度的内容有()。

数一2．5，0．29中，分数的个数为()．

设有员工关系Emp(员工号，姓名，性别，部门，家庭住址)，其中，属性“性别”的取值只能为M或F；属性“部门”是关系Dept的主键。关系Emp的主键和外键分别是______。

数据字典(DD)是定义以下哪种系统描述工具中的数据的工具()。

TheirsigningofthetreatywasregardedasaconspiracyagainsttheBritishCrown.