首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个记录的文件进行快速排序，最坏情况下的执行时间为【 】。
对n个记录的文件进行快速排序，最坏情况下的执行时间为【 】。
admin
2006-10-10
57
问题
对n个记录的文件进行快速排序，最坏情况下的执行时间为【 】。
选项
答案
O(n
2
)
解析
对n个记录的文件进行快速排序，在最坏情况下的执行时间为0(n
2
)。
转载请注明原文地址:https://kaotiyun.com/show/BO0Z777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
操作系统中的SPOOLing技术的实质是将( )转换为共享设备的技术。
采用DMA 方式在PC机的存储器与外设之间传送数据时，数据的传送需要经过( )。
下面关于PC机性能的叙述中，错误的是( )。
根据光在光纤中的传播方式，当前有两大类常用的光纤：【 】和单模光纤。
CD-ROM存储器是计算机的一种外存储器。以下有关CD-ROM存储器的叙述中，错误的是( )。
80286在保护模式下，虚拟空间为【 】GB，实际地址空间为16MB。
微软公司开发了一种音视频流媒体文件格式，其视频部分采用了MPEG-4压缩算法，音频部分采用了压缩格式WMA，且能依靠多种协议在不同网络环境下支持数据的传送。这种流媒体文件的扩展名是
假定(DS)=4000H，(D1)=0100H，(40100H)=55H，(40101H)=AAH，执行指令LEABX,[D1]后，BX中的内容是
下列文件的物理结构中，不利于文件长度动态增长的文件物理结构是( )。
随机试题
TracysaidtheworkwouldbedonebyJuly,________personallyIdoubtverymuch.
对动脉硬化有防御作用的脂蛋白是
商业银行应对信息科技风险管理进行内部审计和外部审计。()
不可否认，数学在经济学、管理学研究中有广泛的应用，为推动学术研究和科学决策发挥了积极作用。但是，学术研究应以问题为导向，而不是以技术为导向，数学方法只是工具和手段，不是目的。研究实践中，一些论文只用文字或辅以简单的图表，学术水平依然很高；有的论文没有使用数
某启蒙思想家说：“人，实则一切有理性者，所以存在，是由于自身是个目的，并不是只供这个或那个意志利用的工具。”该思想家应是()。
左图为给定的多面体，从任一角度观看，下面哪一项不可能是该多面体的视图?
下列关于RAID的描述中，正确的是()。
在进行软件结构设计时，应遵循的最主要原理是【】。
以下保留字不属于分支结构的是()。
——WeiFangisn’tatschooltoday,isshe?——______.
最新回复
(
0
)
