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

admin2010-12-17 86

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

选项

答案O(n2)

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

设有如下关系表：则下列操作中正确的是
下列选项中不属于结构化程序设计方法的是
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于开发阶段任务的是
假设函数中不包括global保留字，对于改变参数值的方法，以下选项中错误的是
数据库应用系统中的核心问题是
实现冒泡排序法。冒泡排序(BubbleSort)的基本步骤是：依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，
考生文件夹下存在一个文件PY102．py，请写代码替换横线，不修改其他代码，实现以下功能：a和b是两个长度相同的列表变量，列表a为[3，6，9]已给定，键盘输入列表b，计算a中元素与b中对应元素的和形成新的列表c，在屏幕上输出。例如：键
同一个关系模型的任意两个元组值()。
在考生文件夹下有一个文件PY202．py，在省略号处填写一行或多行代码，完成如下功能。在已定义好的字典pdict里有一些人名及其电话号码。请用户输入一个人的姓名，在字典中查找该用户的信息，如果找到，生成一个4位数字的验证码，并将名字、电话号码和验证码显示在
三元条件运算符exl　?　ex2:ex3,相当于下面()语句。

随机试题

内分泌激素动态试验主要包括兴奋试验和抑制试验，前者可用于估计激素的贮备功能，后者用于观察正常反馈调节是否消失及是否有自主分泌。()
直肠指检，下列哪项是不恰当的
下列选项中，哪一项血浆鱼精蛋白副凝固试验呈阳性
女。早产儿，出生当日护士要为其注射乙肝疫苗，应选择的注射部位是
2013年年终结账时。甲事业单位当年事业结余的贷方余额为40万元，经营结余的贷方余额为30万元。该事业单位应当缴纳企业所得税6万元，按照有关规定提取职工福利基金8万元。事业基金年初余额为60万元。2013年12月31日，甲事业单位事业基金的余额为(
阅读下列材料，完成教学设计。材料一动能与势能的相互转化物体自由下落或沿光滑斜面滑下时。重力对物体做正功，物体的重力势能减少。减少的重力势能到哪里去了?我们发现，在这些过程中，物体的速度增加了，表示物体的动能增加了。这说明，物体原来的重力势能转
设数列{xn}满足0＜x1＜π，xn+1=sinxn(n=1，2，…)．
设随机变量X的密度函数为φ(x)，且φ(-x)=φ(x)，F(x)为X的分布函数，则对任意实数a，有()．
______isthepennameofWilliamSidneyPorter,afamousshort-storywriter.
Findthemissingnumber.4568?141826

最新回复(0)

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

二级Java

NCRE全国计算机二级

设有如下关系表：则下列操作中正确的是

下列选项中不属于结构化程序设计方法的是

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

假设函数中不包括global保留字，对于改变参数值的方法，以下选项中错误的是

数据库应用系统中的核心问题是

同一个关系模型的任意两个元组值()。

三元条件运算符exl ? ex2:ex3,相当于下面()语句。

内分泌激素动态试验主要包括兴奋试验和抑制试验，前者可用于估计激素的贮备功能，后者用于观察正常反馈调节是否消失及是否有自主分泌。()

直肠指检，下列哪项是不恰当的

下列选项中，哪一项血浆鱼精蛋白副凝固试验呈阳性

女。早产儿，出生当日护士要为其注射乙肝疫苗，应选择的注射部位是

设数列{xn}满足0＜x1＜π，xn+1=sinxn(n=1，2，…)．

设随机变量X的密度函数为φ(x)，且φ(-x)=φ(x)，F(x)为X的分布函数，则对任意实数a，有()．

______isthepennameofWilliamSidneyPorter,afamousshort-storywriter.

Findthemissingnumber.4568?141826

三元条件运算符exl　?　ex2:ex3,相当于下面()语句。