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

admin2010-07-10 32

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

选项

答案O(n2)

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

转载请注明原文地址:https://jikaoti.com/ti/crw0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列排序方法中，最坏情况下比较次数最少的是(　　)。
在公有派生情况下，有关派生类对象和基类对象的关系，下列叙述不正确的是()。
在数据库设计中，将E—R图转换成关系数据模型的过程属于()。
用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按照要求完成下列操作，将类的定义补充完整。在屏幕和程序modi3．txt文件中输出以下结果：HelloTest出现异常情况其中定义的类并不
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。
下列排序方法中，最坏情况下比较次数最少的是()。
请打开考生文件夹下的解决方案文件proj2，其中定义了Employee类和Manager类。Employee用于表示某公司的雇员，其属性包括姓名(name)和工作部分(dept)。Manager是Employee的公有派生类，用于表示雇员中的经理。除了姓名
下列控制格式输入/输出的操作符中，能够设置浮点数精度的是()。
在VisualFoxPro的查询设计器中【】选项卡对应的SQL短语是WHERE。

随机试题

Astudyofthephysicalactivityhabitsof4563adultsfoundthatthosewhosaidtheydidthemosthouseworkwerealsothelarg
领导者对所授权力的大小、范围、时限，对所托付事务完成的要则等均有明确的规定与要求，被授权者必须严格遵：守、照章行事，不得随意自主处置的授权方式是
A．DICOMB．InterfileC．JPGD．PNGE．RAW目前最完善的医学图像储存和传输标准协议是
A．发热烦渴哭叫，惊搐B．壮热引饮口中气热咬牙目赤目上窜，手足动摇C．目直视大叫，颈项强急抽搐有力D．壮热引饮，口中气热直视角弓反张手乱动E．发热流涕烦躁咽红神昏，惊厥
全口义齿初戴，组织面不易出现疼痛的部位
王女士，60岁，卧床3周，近日尾骶部皮肤破溃，护士仔细观察后认为是压疮溃疡期。王女士发生压疮最主要的原因是
2004年8月西部省份中固定资产和增速都居第二位的是()。重庆固定资产投资比四川少()。
法国和比利时的科学家试图找出数学天才与常人的大脑是否有差别，他们在发表的报告中说，研究发现有人能够快速心算复杂数学问题，可能是因为他们能够使用其他人无法使用的大脑部位。科研人员利用正电子射线扫描技术对一位著名数学家的大脑和普通人的大脑进行了比较研究。他们
那种认为只伤害自己而不伤害别人就行的态度，实际上是忽视了人们彼此之间的相互依存关系。破坏自己的生活或者健康就意味着不能帮助家庭成员或者社会；相反，它意味着要耗费社会的食物、健康服务和教育方面的有限资源，却不能完全地回报于社会。下面哪项最能支持上面的观点?
Theonlysurvivorofashipwreckwaswasheduponasmall,uninhabitedisland.Heprayed【C1】______forGodtorescuehim,andeve

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列排序方法中，最坏情况下比较次数最少的是( )。

在公有派生情况下，有关派生类对象和基类对象的关系，下列叙述不正确的是()。

在数据库设计中，将E—R图转换成关系数据模型的过程属于()。

用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按照要求完成下列操作，将类的定义补充完整。在屏幕和程序modi3．txt文件中输出以下结果：HelloTest出现异常情况其中定义的类并不

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

下列排序方法中，最坏情况下比较次数最少的是()。

请打开考生文件夹下的解决方案文件proj2，其中定义了Employee类和Manager类。Employee用于表示某公司的雇员，其属性包括姓名(name)和工作部分(dept)。Manager是Employee的公有派生类，用于表示雇员中的经理。除了姓名

下列控制格式输入/输出的操作符中，能够设置浮点数精度的是()。

在VisualFoxPro的查询设计器中【】选项卡对应的SQL短语是WHERE。

Astudyofthephysicalactivityhabitsof4563adultsfoundthatthosewhosaidtheydidthemosthouseworkwerealsothelarg

领导者对所授权力的大小、范围、时限，对所托付事务完成的要则等均有明确的规定与要求，被授权者必须严格遵：守、照章行事，不得随意自主处置的授权方式是

A．DICOMB．InterfileC．JPGD．PNGE．RAW目前最完善的医学图像储存和传输标准协议是

A．发热烦渴哭叫，惊搐B．壮热引饮口中气热咬牙目赤目上窜，手足动摇C．目直视大叫，颈项强急抽搐有力D．壮热引饮，口中气热直视角弓反张手乱动E．发热流涕烦躁咽红神昏，惊厥

全口义齿初戴，组织面不易出现疼痛的部位

王女士，60岁，卧床3周，近日尾骶部皮肤破溃，护士仔细观察后认为是压疮溃疡期。王女士发生压疮最主要的原因是

2004年8月西部省份中固定资产和增速都居第二位的是()。重庆固定资产投资比四川少()。

Theonlysurvivorofashipwreckwaswasheduponasmall,uninhabitedisland.Heprayed【C1】______forGodtorescuehim,andeve

下列排序方法中，最坏情况下比较次数最少的是(　　)。

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