首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个记录的文件进行快速排序,最坏情况下的执行时间为【 】。
对n个记录的文件进行快速排序,最坏情况下的执行时间为【 】。
admin
2013-02-03
41
问题
对n个记录的文件进行快速排序,最坏情况下的执行时间为【 】。
选项
答案
O(n
2
)
解析
快速排序法的基本方法是:在待排序序列中任取一记录,以它为基准用交换的方法将所有的记录分成两部分,关键码值比它小的一部分,关键码值比它大的另一部分,再分别对两个部分实施上述过程,一直重复到排序完成。对n个记录的文件进行快速排序,在最坏的情况(记录初始地已经排好序的情况)下的执行时间是O(n
2
)。
转载请注明原文地址:https://kaotiyun.com/show/ywqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
当用户程序执行访管指令时,中断装置将使中央处理器如何工作?
规范化过程主要为克服数据库逻辑结构中的插入异常、删除异常以及()的缺陷。
下列对于SQL的说法,错误的是()。
在数据库系统中,当总体逻辑结构改变时,通过改变(),使局部逻辑结构不变,从而使建立在局部逻辑结构之上的应用程序也保持不变,称之为数据和程序的逻辑独立性。
按照信息交换的方式和连接的设备种类,通道可分为3种类型:选择通道、______和数组多路通道。
散列法存储中处理碰撞的方法主要有两类:______和开地址法。
数据库设计的需求阶段主要设计
操作系统具有进程管理、存储管理、文件管理和设备管理的功能,在以下有关的描述中,哪种说法是不正确的?
关于计算机的操作系统,下面叙述不正确的是
在设备管理中,为了克服独占设备速度较慢,降低设备资源利用率的缺点,引入了【】,即共享设备模拟独占设备。
随机试题
甲对拆迁不满,在高速公路中问车道用树枝点燃一个焰高约20厘米的火堆,将其分成两堆后离开。火堆很快就被通行车辆轧灭。关于本案,下列哪一选项是正确的?()(2016/2/12)
患者,男,80岁,因脑血栓住院治疗。入院前曾跌倒,怀疑有腰椎损伤,用平车运送病人。搬运病人时应使用()
正常使用的磨损主要是由于()引起的,与建筑物的使用性质、使用强度和使用年数相关。
能够充分反映价格历史序列中包含的所有信息的市场属于()。
通常说“挤兑”是指银行面临的()。
美国旧金山的标志性景点是()。
学前儿童的发展是通过()。
教学方法是指教师为完成教学任务而采取的教学活动方式的总称。()
民歌:音乐
用综合业务数字网(又称一线通)接入因特网的优点是上网通话两不误,它的英文缩写是
最新回复
(
0
)