首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个记录的文件进行快速排序，最坏情况下的执行时间为______。
对n个记录的文件进行快速排序，最坏情况下的执行时间为______。
admin
2010-07-10
56
问题
对n个记录的文件进行快速排序，最坏情况下的执行时间为______。
选项
答案
O(n2)
解析
快速排序时间复杂度与每次划分的结果有关。如果每次划分的两个子表长度都相等，则时间复杂度最小为O(log2n)；如果每次划分的结果总有一个子表的长度为0，则时间复杂度最大为O(n2)。
转载请注明原文地址:https://kaotiyun.com/show/5bup777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下程序：#includeusingnamespacestd;classInstrument{public:virtualvoidDisplay()=0;};classPiano:publicInstrument{
有如下程序：#includeusingnamespacestd；c|assMyClass{public：MyClass(intx)：Val(x){}voidPrint()const{co
下列关于继承和派生的叙述中，正确的是
在名为BigNumber的类的类体中对运算符函数double进行了如下声明：operatordouble(BigNumber);函数声明中有一个明显的错误，这个错误就是
使用VC++6．0打开考生文件夹下的源程序文件1．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，即使程序在屏幕输出以下类似内容：0012FF681OOl2FF3C50012FF6C20012FF444
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成类Rect的构造函数，实现对变量left、fight、top、bottom的初始化，缺省值都为0，请在
下列关于数据库设计的叙述中，正确的是( )。
按照“后进先出”原则组织数据的数据结构是()。
请打开考生文件夹下的解决方案文件proj2，其中定义了Employee类和Manager类。Employee用于表示某公司的雇员，其属性包括姓名(name)和工作部分(dept)。Manager是Employee的公有派生类，用于表示雇员中的经理。除了姓名
在C++语言中函数返回值的类型是由()决定的。
随机试题
左主支气管的持点是()
女，26岁，孕1产0孕38周，中度妊高征，因胎膜早破入院，入院时血压21.3/13.3kPa(160/100mmHg)，尿蛋白(+)，宫缩强，总产程2小时50分钟。产后检查胎盘胎膜完整，阴道与宫颈裂伤处经修补阴道内仍有阵阵暗红色血流出伴有血块，子宫时软时硬
A、缓冲溶液B、丁醇C、乙酸乙酯D、甲醇E、石蜡油反相分配色谱的固定相为（）。
张某有20间房屋：自用居住2间；自用于开设餐馆8间；2016年1月1日出典6间，典期2年；其余4间自2010年1月1日起出租给刘某，租期10年。根据房产税法律制度的规定，有关张某2016年房产税的缴纳，下列说法正确的是()。
某私营企业经税务机关核准采取核定征收方式计算征收企业所得税。经核实，全年成本费用支出180万元，应税所得率为10%，则该企业应纳企业所得税为5.94万元。()
关于选拔性素质测评的表述，正确的有()。
在一门课程或教学活动结束后进行的教学评价属于（）
WhyisMr.Smithinagoodmood?
IamafraidIhavelittleinfluenceoverheroncehermindismadeuponanysubject.
A、Maryshouldgetridofherpetassoonaspossible.B、Marywillnotbeabletokeepadoginthebuilding.C、Maryisnothappy
最新回复
(
0
)
