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

admin2010-12-17 87

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

选项

答案O(n2)

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

下面不属于软件设计原则的是
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
下列叙述中正确的是
以下选项中，修改turtle画笔颜色的函数是
请编写程序，生成随机密码。具体要求如下：(1)使用random库，采用0x1010作为随机数种子。(2)密码由26个字母大小写、10个数字字符和！@＃＄％∧&*等8个特殊符号组成。(3)每个密码长度固定为10个字符。(4)程序运行每次产生10个密码
假设函数中不包括global保留字，对于改变参数值的方法，以下选项中错误的是
关于Python语言的浮点数类型，以下选项中描述错误的是
关于希尔排序法的描述，以下选项中正确的是
使用PyInstaller库对Python源文件打包的基本使用方法是
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的入队与出队操作后，front-1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要比较的次数为()。

随机试题

证券市场线可以表示为()。Ⅰ．E(rp)＝rF＋[E(rM)－rF]βPⅡ．E(rp)＝rF＋βPE(rM)－rFβPⅢ．rP＝αP＋βPrM＋εPⅣ．σP2＝βP2σM2＋εP2
A．麝香B．冰片C．石菖蒲D．苏合香E．安息香治疗湿浊蒙蔽清窍之耳聋耳鸣，宜选用()
对医务人员进行道德评价的依据是
肾病综合征常见的并发症不包括
计算原料对二甲苯的利用率。根据表3已有的数据及去除率，计算排放池的出水COD浓度，建设单位为了节约用水，将出水作为生活杂用水回用，要求达到《生活杂用水水质标准》的规定(COD50mg/L)，请判断通过这套处理设施能否达到?并以设计规模计算COD的年排
沥青混合料在运输过程中，混合料应予以废弃的情况有(　　)。
经济特区的“特”，主要体现在实行()和特殊的管理体制上。
学生考试作弊是每一位老师都不能容忍的问题。然而，有位化学老师在发现学生作弊后竟然告诉学生说，下次单元测验他允许学生们带一张A4纸，上面写上自己想写的任何东西。于是考前学生们纷纷认真地准备自己的那张A4纸。考试结束后，老师让大家把自己所写的A4纸都贴到教室后
一台Cisco路由器R1的第3模块第1端口通过DDN的El专线与一台远程路由器R2的第4模块第2端口相连，在R1的端口上封装PPP协议。为R1和R2端口分配的IP地址分别为193．42．91．201/30和193．42：91．202/300下列R2的端口配
Sometravelersbelievecarriersintentionallygroundhalf-filledflightstocutcost,onlytofilluplaterplanes.Mysteriousc

最新回复(0)

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

二级Java

NCRE全国计算机二级

下面不属于软件设计原则的是

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是

下列叙述中正确的是

以下选项中，修改turtle画笔颜色的函数是

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

关于Python语言的浮点数类型，以下选项中描述错误的是

关于希尔排序法的描述，以下选项中正确的是

使用PyInstaller库对Python源文件打包的基本使用方法是

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的入队与出队操作后，front-1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要比较的次数为()。

证券市场线可以表示为()。Ⅰ．E(rp)＝rF＋[E(rM)－rF]βPⅡ．E(rp)＝rF＋βPE(rM)－rFβPⅢ．rP＝αP＋βPrM＋εPⅣ．σP2＝βP2σM2＋εP2

A．麝香B．冰片C．石菖蒲D．苏合香E．安息香治疗湿浊蒙蔽清窍之耳聋耳鸣，宜选用()

对医务人员进行道德评价的依据是

肾病综合征常见的并发症不包括

沥青混合料在运输过程中，混合料应予以废弃的情况有( )。

经济特区的“特”，主要体现在实行()和特殊的管理体制上。

一台Cisco路由器R1的第3模块第1端口通过DDN的El专线与一台远程路由器R2的第4模块第2端口相连，在R1的端口上封装PPP协议。为R1和R2端口分配的IP地址分别为193．42．91．201/30和193．42：91．202/300下列R2的端口配

Sometravelersbelievecarriersintentionallygroundhalf-filledflightstocutcost,onlytofilluplaterplanes.Mysteriousc

沥青混合料在运输过程中，混合料应予以废弃的情况有(　　)。