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

admin2010-12-17 69

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

选项

答案O(n2)

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
关于软件调试方法，以下选项中描述错误的是
在一个关系中，如果存在多个属性(或属性组)都能用来唯一标识该关系的元组，且其任何子集都不具有这一特性。该关系的这些属性(或属性组)被定义为
在面向对象方法中，类的实例称为
在数据流图中，带有名字的箭头表示
从键盘输入两个数(换行)，调用函数gcd()输出两个数的最大公约数显示在屏幕上。请完善代码。defgcd(x，y)：ifx
下列叙述中正确的是()。
按运算符操作数的数目划分，运算符?：的类型是
如果子类中的某个方法的名字、返回值类型和参数列表与它的父类中的某个方法完全一样，则称子类中的这个方法______了父类的同名方法。

随机试题

“与"门的逻辑功能可简记为：输入________，输入________。
(2013年4月)在六西格玛管理中，主要责任是推动和领导六西格玛活动在关键业务领域开展的人员是______。
异丙肾上腺素用于控制急性哮喘发作时的给药途径为
某省建筑工程安全生产形势严峻，每年都存在多起因安全意识薄弱、安全防护不到位造成的伤亡事故。为了改善建筑工程安全生产状况，降低死亡事故发生概率，市政府决定加大安全生产保障性投入。省政府相关部门拟定了四个备选方案，效果为对一线工作工人进行全面的安全教育并配发相
材料：下面是思想品德课教师采样。第一组：“没想好不要急于发言”“不对!完全没有说到要点”“我就知道你不会答．上课为什么不听”“这么简单的问题你都不会，没见过你这样笨的学生”……第二组：“你读得很正确，若声音再响一点会更好”“现在，让我们
(2017年第36题)结合材料回答问题：从1934年10月至1936年10月，红军第一、第二、第四方面军和第二十五军进行了伟大的长征。我们党领导红军，以非凡的智慧和大无畏的英雄气概，战胜千难万险，付出巨大牺牲，胜利完成震撼世界、彪炳史册的长征，宣告了国民
【61】Womenmakeup40percentoftheworld’sworkforceinagriculture,aquarterinindustry,andathirdinservices.Womenfa
Theinternationalcommunityshouldreachabroad_______onthematterandjointlytackleanymajorsecurityconcernbydialogues
方
TheMonaLisaisshowingherage,museumcurators(馆长)inParissaidwhileannouncingascientificstudyofthe500-year-oldmas

最新回复(0)

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

二级Java

NCRE全国计算机二级

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

关于软件调试方法，以下选项中描述错误的是

在一个关系中，如果存在多个属性(或属性组)都能用来唯一标识该关系的元组，且其任何子集都不具有这一特性。该关系的这些属性(或属性组)被定义为

在面向对象方法中，类的实例称为

在数据流图中，带有名字的箭头表示

从键盘输入两个数(换行)，调用函数gcd()输出两个数的最大公约数显示在屏幕上。请完善代码。defgcd(x，y)：ifx

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

按运算符操作数的数目划分，运算符?：的类型是

如果子类中的某个方法的名字、返回值类型和参数列表与它的父类中的某个方法完全一样，则称子类中的这个方法______了父类的同名方法。

“与"门的逻辑功能可简记为：输入________，输入________。

(2013年4月)在六西格玛管理中，主要责任是推动和领导六西格玛活动在关键业务领域开展的人员是______。

异丙肾上腺素用于控制急性哮喘发作时的给药途径为

【61】Womenmakeup40percentoftheworld’sworkforceinagriculture,aquarterinindustry,andathirdinservices.Womenfa

Theinternationalcommunityshouldreachabroad_______onthematterandjointlytackleanymajorsecurityconcernbydialogues

方

TheMonaLisaisshowingherage,museumcurators(馆长)inParissaidwhileannouncingascientificstudyofthe500-year-oldmas

“与"门的逻辑功能可简记为：输入，输入。