首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个记录的文件进行快速排序，最坏情况下的执行时间为______。
对n个记录的文件进行快速排序，最坏情况下的执行时间为______。
admin
2010-07-10
51
问题
对n个记录的文件进行快速排序，最坏情况下的执行时间为______。
选项
答案
O(n2)
解析
快速排序时间复杂度与每次划分的结果有关。如果每次划分的两个子表长度都相等，则时间复杂度最小为O(log2n)；如果每次划分的结果总有一个子表的长度为0，则时间复杂度最大为O(n2)。
转载请注明原文地址:https://kaotiyun.com/show/5bup777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下类定义：classMyClass{public:MyClass(doubled=0.0):val(d){}______________/
使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：150200注意：错误的语句在／／********error********的下面，修改该语句即可。
下面描述中不属于软件需求分析阶段任务的是
有如下定义：intb[10]={1：2，3，4，5，6，7，8，9，10)，*q=b；则数值为8的表达式是()。
已知递归函数fun的定义如下：intfun(hatn){iffn
有如下函数模板：template＜typenameT，typenameU＞Tcast(Uu){returnu；}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是()。
对于循环队列，下列叙述中正确的是()。
设表的长度为20。则在最坏情况下，冒泡排序的比较次数为()。
在VBA代码调试过程中，能够显示出所有在当前过程中变量声明及变量信息的是______。
在宏的条件表达式中，要引用rptT报表上名为txtName控件的值，可以使用的引用表达式是______。
随机试题
彩色显示器的彩色是由三基色合成而得到的。某显示器的三基色R、G、B分别用5位二进制数表示，则它可以表示___________种不同的颜色。
关于胆管癌的描述，下列哪项是错误的
门诊患者的病理资料保存年限应是
异径管的安装工程量计算是按()计算的。
下列说法错误的是()。
下列关于燃料电池的表述正确的是()。
A、 B、 C、 D、 D这是一个无理式数列，因为可知2，4，6，…，10为等差数列；1，2，4，…，16为等比数列，则空缺项为=0，选D。
根据历史上的真人真事进行文艺创作时，为了使人物表现得更为____________，可以对人物进行符合本身和时代背景的“适当”创作，但是大的历史事实、人物命运、主要矛盾、重要事件都必须符合历史，不能对历史人物的“人生层面”进行____________和歪曲。
电视纪录片也可以采用()手法。
Thefirehascausedgreatlosses,butthefactorytriedtominimizetheconsequencesbysayingthat______(损失没有报道的那么严重).
最新回复
(
0
)
