快速排序方法(Quick　Sort)的时间复杂度为(61)。

admin2009-02-15 69

问题快速排序方法(Quick　Sort)的时间复杂度为(61)。

选项 A、O(n2)
B、O(nlogn)
C、O(n)
D、O(logn)

答案B

解析对长度为n的序列进行快速排序，设所需时间为T(n)，则可知T(n)=T(k-1)+T(n-k)+cn。　cn表示对n个记录进行一趟快速排序所需的时间。递归即可得出快速排序方法(Quick　Sort)的时间复杂度为O(nlogn)。

转载请注明原文地址:https://www.kaotiyun.com/show/uSUZ777K

本试题收录于：数据库系统工程师上午基础知识考试题库软考中级分类

数据库系统工程师上午基础知识考试

软考中级

相关试题推荐

企业信息系统项目的基础是企业信息战略规划，规划的起点是将(2)与企业的信息需求转换成信息系统目标，实施信息系统项目是要为企业建立起数据处理中心，以满足各级管理人员关于信息的需求，它坚持以(3)为中心的原则。
在管理信息系统项目的实施过程中，不仅需要管理过程，也需要技术过程、支持过程、过程改进和商务过程等，它们分别来自项目管理知识、项目环境知识、通用的管理知识和技能、软技能或人际关系技能以及(41)。
原型化方法的准则提供了一套原型开发的思路和方法，它不包括的准则是(49)。　①从小系统结构集合导出模型　②先提交系统的核心和框架　③提供查询语言和报表生成器　④暂时不提供用户界面　⑤增量式的模型
(1)配置管理的一个重要内容就是对变更加以控制，使变更对成本、工期和质量的影响降到最小。用150字以内文字，说明配置管理中“变更管理”的主要任务。(2)为了有效地进行变更控制，通常会借助“配置管理数据库”。请用200字以内文字，说明配置数据库的主要作用及
软件测试是为了发现错误而执行程序的过程。检验软件是否满足用户需求的测试称为(14)。(15)是维护中常用的方法，其目的是检验修改所引起的副作用。黑盒测试法主要根据(16)来设计测试用例。
某公司希望举办一个展销会以扩大市场，选择北京、天津、上海、深圳作为候选会址。获利情况除了会址关系外，还与天气有关。天气可分为晴、多云、多雨三种。通过天气预报，估计三种天气情况可能发生的概率为0.25、0.50、0.25，其收益(单位：人民币万元)情况见下表
不属于防病毒技术是(6)。
阅读以下说明，回答问题。【说明】随着互联网的发展，黑客攻击、计算机病毒的破坏以及企业对信息管理、使用不当造成信息泄露问题普遍受到关注。尤其是信息泄露问题，使得相关企业承担很大的舆论压力和侵权责任，面临严重的信任危机及经济损失。为了规范信息在采集、使用
计算机病毒是一种_______。
无向图中一个顶点的度是指图中(9)。

随机试题

单相半波整流电路，其变压器副边电压有效值为U2，则其输出电压平均值UO(AV)为【】
针灸治疗实证眩晕取百会，是取其
刚出生的新生仔畜呼吸道不通畅或无呼吸会造成窒息而很快缺氧死亡，抢救时应首先进行()。
按十二经脉的流注次序，小肠经流注于
可通过骨髓移植治疗的贫血是
矿山企业必须按照国家规定从()中提取安全技术措施专项费用,用于改善矿山安全生产条件,不得挪作他用。
长输管道常用的补口补伤的施工方法是（）补口。
收入一一消费曲线表明，消费者的均衡购买量随收入的增加而()。
MySpaceandotherWebsiteshaveunleashedapotentnewphenomenonofsocialnetworkingincyberspace,【1】atthesametime,agr
Doesadrinkadaykeepheartattacksaway?Overtilepast20years,numerousstudieshavefoundthatmoderatealcoholconsumpti

最新回复(0)

快速排序方法(Quick Sort)的时间复杂度为(61)。

数据库系统工程师上午基础知识考试

软考中级

企业信息系统项目的基础是企业信息战略规划，规划的起点是将(2)与企业的信息需求转换成信息系统目标，实施信息系统项目是要为企业建立起数据处理中心，以满足各级管理人员关于信息的需求，它坚持以(3)为中心的原则。

在管理信息系统项目的实施过程中，不仅需要管理过程，也需要技术过程、支持过程、过程改进和商务过程等，它们分别来自项目管理知识、项目环境知识、通用的管理知识和技能、软技能或人际关系技能以及(41)。

原型化方法的准则提供了一套原型开发的思路和方法，它不包括的准则是(49)。 ①从小系统结构集合导出模型 ②先提交系统的核心和框架 ③提供查询语言和报表生成器 ④暂时不提供用户界面 ⑤增量式的模型

软件测试是为了发现错误而执行程序的过程。检验软件是否满足用户需求的测试称为(14)。(15)是维护中常用的方法，其目的是检验修改所引起的副作用。黑盒测试法主要根据(16)来设计测试用例。

不属于防病毒技术是(6)。

计算机病毒是一种_______。

无向图中一个顶点的度是指图中(9)。

单相半波整流电路，其变压器副边电压有效值为U2，则其输出电压平均值UO(AV)为【】

针灸治疗实证眩晕取百会，是取其

刚出生的新生仔畜呼吸道不通畅或无呼吸会造成窒息而很快缺氧死亡，抢救时应首先进行()。

按十二经脉的流注次序，小肠经流注于

可通过骨髓移植治疗的贫血是

矿山企业必须按照国家规定从()中提取安全技术措施专项费用,用于改善矿山安全生产条件,不得挪作他用。

长输管道常用的补口补伤的施工方法是（）补口。

收入一一消费曲线表明，消费者的均衡购买量随收入的增加而()。

MySpaceandotherWebsiteshaveunleashedapotentnewphenomenonofsocialnetworkingincyberspace,【1】atthesametime,agr

Doesadrinkadaykeepheartattacksaway?Overtilepast20years,numerousstudieshavefoundthatmoderatealcoholconsumpti

快速排序方法(Quick　Sort)的时间复杂度为(61)。

原型化方法的准则提供了一套原型开发的思路和方法，它不包括的准则是(49)。　①从小系统结构集合导出模型　②先提交系统的核心和框架　③提供查询语言和报表生成器　④暂时不提供用户界面　⑤增量式的模型