首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个记录的文件进行快速排序,最坏情况下的执行时间为【 】。
对n个记录的文件进行快速排序,最坏情况下的执行时间为【 】。
admin
2013-02-03
44
问题
对n个记录的文件进行快速排序,最坏情况下的执行时间为【 】。
选项
答案
O(n
2
)
解析
快速排序法的基本方法是:在待排序序列中任取一记录,以它为基准用交换的方法将所有的记录分成两部分,关键码值比它小的一部分,关键码值比它大的另一部分,再分别对两个部分实施上述过程,一直重复到排序完成。对n个记录的文件进行快速排序,在最坏的情况(记录初始地已经排好序的情况)下的执行时间是O(n
2
)。
转载请注明原文地址:https://kaotiyun.com/show/ywqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在一个关系模式R(M,N,O,P)中,若各个属性间没有任何函数依赖关系,则该模式的主属性有()。
下列关于分区存储管理的叙述中,正确的是()。
将数据库中对全部数据的整体逻辑结构的描述作为数据库的
以下关于计算机技术指标的论述中,错误的是
在传统的集合运算中,关系R和关系S的差的结果可表示为(t表示元组)【】。
SQI语言集数据查询、数据操纵、数据定义和数据控制功能于一体,其中CREATE、DROP、ALTER语句是实现哪种功能的________。
数据管理技术发展阶段中,文件系统阶段与数据库系统阶段的主要区别之一是数据库系统________。
选择排序和归并排序稳定性分别是________。
计算机系统中判别是否有中断事件发生应是在
_______是使用集线器的缺点。
随机试题
男青年腰椎骨折后走路正常,大、小便失禁,应考虑
输卵管妊娠时判断胚胎死亡的可靠依据是
下列关于再生障碍性贫血的检查结果,错误的是
环甲膜切开术后插管时间最长不宜超过
某果汁加工厂为增值税一般纳税人,2013年8月,外购的一批免税农产品因管理不善全部毁损,账面成本22620元,外购库存的一批包装物因发生自然灾害全部毁损,账面成本32000元,农产品和包装物的进项税额均已抵扣,该加工厂2013年8月应转出进项税额(
下列关于继子女的遗产继承权,说法不正确的是()。
ABadIdeaThinkyoucanwalk,drive,takephonecalls,e-mailandlistentomusicatthesametime?Well,NewYork’snewla
fearofpoverty
Silenceisunnaturaltoman.Hebeginslifewithacryandendsitinstillness.Intheintervalhedoesallhecantomakeano
Hestudiedthemapcarefully,tryingto______thenearestroutetothebeach.
最新回复
(
0
)