首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个记录的文件进行快速排序，最坏情况下的执行时间为【 】。
对n个记录的文件进行快速排序，最坏情况下的执行时间为【 】。
admin
2013-02-03
22
问题
对n个记录的文件进行快速排序，最坏情况下的执行时间为【 】。
选项
答案
O(n
2
)
解析
快速排序法的基本方法是：在待排序序列中任取一记录，以它为基准用交换的方法将所有的记录分成两部分，关键码值比它小的一部分，关键码值比它大的另一部分，再分别对两个部分实施上述过程，一直重复到排序完成。对n个记录的文件进行快速排序，在最坏的情况(记录初始地已经排好序的情况)下的执行时间是O(n
2
)。
转载请注明原文地址:https://kaotiyun.com/show/ywqZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
PowerBuilder是一种深受广大用户欢迎的快速应用开发工具，它与其他应用开发工具比较，最具有特色的是
若对一个已经排好序的序列进行排序，在下列4种方法中，哪种方法比较好?
设散列函数为H(k)=kmod7，现欲将关键码23，14，9，6，30，12，18依次散列于地址0～6中，用线性探测法解决冲突，则在地址空间0～6中，得到的散列表是
在页式存储管理中，用户程序的逻辑地址由【】和页内地址两部分组成。
下列关于数据操纵模块功能的叙述中，不正确的是()。
下列条目中，不是数据库管理系统必须提供的基本功能是()。
操作系统具有进程管理、存储管理、文件管理和设备管理的功能，在以下有关的描述中，哪种说法是不正确的?
20世纪90年代，随著网络技术的发展，()结构的数据库系统成为主流。
下列工作中，不属于数据库管理员DBA的职责是()。
能够及时响应各种外部事件，并在规定的时间内完成对事件的处理，这类系统称为【】。
随机试题
2×109/L，中性粒细胞0该病人需严密观察病情，以下哪项应除外（）
A、治疗作用B、生物药剂学C、药代动力学D、药效动力学E、药物作用药物与机体组织间的原发作用
同时供应外耳、中耳和内耳血液动脉是同时供应中耳和外耳血液的动脉是
(2009年)声波的频率范围是()Hz。
下列情况中属于特别重大伤亡事故的是( )。
微型机存储系统一般指（ ）和外存两部分。
某商店为增值税小规模纳税人，2010年7月取得含税销售额5800元，当月进货3000元。2010年7月该商店应纳增值税()元。(2011年真题)
代理业务的客观性原则，要求银行从业人员在向客户推荐产品时，客观地说明产品类型、特点、购买方式、投资方向等要素。()
目前，我国银行开办的外币存款业务币种主要有()。
进入冬季，各地雾霾(haze)严重，空气质量令人担忧。人们越来越清晰地认识到，社会经济快速发展决不能以破坏环境、浪费资源为代价。目前我国的经济增长方式依然粗放，经济发展与环境保护矛盾突出。我国面临着资源短缺、能源紧张、生产效率偏低等问题，只有坚持绿色、循环
最新回复
(
0
)
