首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个记录的文件进行快速排序，最坏情况下的执行时间为【 】。
对n个记录的文件进行快速排序，最坏情况下的执行时间为【 】。
admin
2013-02-03
38
问题
对n个记录的文件进行快速排序，最坏情况下的执行时间为【 】。
选项
答案
O(n
2
)
解析
快速排序法的基本方法是：在待排序序列中任取一记录，以它为基准用交换的方法将所有的记录分成两部分，关键码值比它小的一部分，关键码值比它大的另一部分，再分别对两个部分实施上述过程，一直重复到排序完成。对n个记录的文件进行快速排序，在最坏的情况(记录初始地已经排好序的情况)下的执行时间是O(n
2
)。
转载请注明原文地址:https://www.kaotiyun.com/show/ywqZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
规范化过程主要为克服数据库逻辑结构中的插入异常、删除异常以及()的缺陷。
设有属性A，B，C，D，以下表示中不是关系的是
数据独立性是指
数据库管理系统(DBMS)提供数据定义语言(DDL)及它的翻译程序，DDL定义数据库的模式、外模式和内模式，并通过翻译程序分别翻译成相应的目标模式，存放在【】。
在传统的集合运算中，关系R和关系S的差的结果可表示为(t表示元组)()。
在SQL中，集合成员算术比较操作“元组＜＞ALL(集合)”中的“＜＞ALL”的等价操作符是()。
下列算法中，不属于作业调度算法的是________。
在数据模型中，把描述实体的数据称为记录，而把描述实体属性的数据称为【】。
时间片的值一般根据进程要求系统的【】和系统的进程数来决定。
一个公司有若干名兼职人员，而每个兼职人员有可能在多家公司打工，则公司与兼职人员之间具有________。
随机试题
“大化革新”后日本颁布的法律法令的集大成者是________。
Astandingorderis______.Thestudents’problemthebankknowsaboutis______.
预激综合征最主要的心电图特征是最佳治疗方案是
病人54岁，肥胖，5年来经常劳累后心前区疼痛，休息后好转，近日心绞痛发作频繁，来门诊检查血压20／12kPa(150／90mmHg)，医生不应采取的措施
1mol刚性双原子理想气体，当温度为T时，每个分子的平均平动动能为：
设备制造过程包括( )。
根据《行政诉讼法》的规定，下列各项中，当事人可以提起行政诉讼的案件有()。
截至2000年底，我国男性党员人数为()。2000年底事业、企业单位管理人员中的党员人数占全国党员总数的比例约为()。
购物是一种综合的心理体验，不是仅仅涉及到金钱，比价格更为重要的因素是产品的质量和为消费者提供的服务好坏，而只管掀起价格战的电商各参战方，自然是无暇顾及消费者体验和产品质量的，这使得本就没有培养出消费者习惯的市场，陷入了一种只重视价格不重视品牌渠道建设及产品
当市场价格发生变化时，生活必需品的需求()。
最新回复
(
0
)
