首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个记录的文件进行快速排序，最坏情况下的执行时间为【 】。
对n个记录的文件进行快速排序，最坏情况下的执行时间为【 】。
admin
2006-10-10
63
问题
对n个记录的文件进行快速排序，最坏情况下的执行时间为【 】。
选项
答案
O(n
2
)
解析
对n个记录的文件进行快速排序，在最坏情况下的执行时间为0(n
2
)。
转载请注明原文地址:https://kaotiyun.com/show/BO0Z777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
Windows系列操作系统是目前PC机使用的主流操作系统之一。在下列有关Windows操作系统的叙述中，正确的是( )。
在Pentium 微处理器中，浮点数的格式采用IEEE 745标准。假设一个规格化的32位浮点数如下 1 10000011 00101100000000000000000该数的十进制数值是( )。
下面( )不属于病毒所具有的特征。
PC机中CPU进行算术和逻辑运算时，可处理的数据的长度为( )。
下列的叙述中，错误的一项是( )。
若符号定义语句如下，则L=【 】。 BUF1 DB 1，2，’12’ BUF2 DB 0 L EQU BUF2-BUF1
在Windows 9x/2000/XP中，同一个文件存储在软盘上或硬盘上，它所占用的磁盘空间大小通常是【 】的。
通常用“平均无故障时间(MTBF)”和“平均故障修复时间(MTTR)”分别表示计算机系统的可靠性和可用性，下列( )选项表示系统具有高可靠性和高可用性。
微程序控制器比组合逻辑控制器慢，主要是由于增加了从( )读取微指令的时间。
随机试题
《企业破产法》第31条规定，法院受理破产申请前一年内，管理人可以请求法院撤销的涉及债务人财产行为的有
常见的与静脉导管相关的感染主要有_______、化脓性血栓性静脉、_______及隐性静脉内感染。
郑某，女，16岁。发作性喉间痰鸣、气促10年，因受寒复发2天。现症见呼吸急促，喉中哮鸣有声，胸膈满闷如塞，咳嗽痰少，咯吐不爽，面色晦滞带青，口不渴，形寒怕冷。舌苔白滑，脉浮紧。查体：双肺满布哮鸣音。宜选用方
呃逆的基本治法是
以下哪种情志异常，可导致心悸、惊恐不安等症状
利益返还请求权的性质是()。
2008年10月，A市B房地产开发公司准备利用A市城市规划区内的C地块，开发建设商品房。通过合法手续，取得了这块土地使用权。另外，该项目建设过程中，经批准，使用临时用地一块。在该项目实施过程中，需要A市人民政府规划行政管理部门审批的证件包括(
对于地表水环境质量标准中氨氮可以采用的测定方法是()。
建设期利息的计算公式为______。
下列各项中，应计入存货实际成本中的有()。
最新回复
(
0
)
