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

admin2009-02-15 55

问题快速排序方法(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://kaotiyun.com/show/uSUZ777K

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

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

软考中级

相关试题推荐

安全管理是信息系统安全能动性的组成部分，它贯穿于信息系统规划、设计、运行和维护的各阶段。安全管理中的介质安全属于(9)。
一个设计良好的软件系统应具有(28)的特征。
项目可行性研究是在软件项目计划阶段应该做的事情，包括四个方面的研究，其中不包括(7)。
关于TCP和UDP的说法，(10)是错误的。
项目经理向客户推荐了4种供应商选择方案。每个方案损益值已标在下面的决策树上。根据预期收益值，应选择设备供应商(53)。
按照《中华人民共和国招标投标法》的规定，下列说法中正确的是(33)。
某软件开发团队欲开发一套管理信息系统，在项目初期，虽然用户提出了软件的一些基本功能，但开发人员对实现这套软件功能的算法效率、操作系统的兼容性和人机交互的形式等情况还是比较模糊。在这种情况下，该团队在开发过程应采用(27)。
某高校决定开发网络安全审计系统，希望该系统能够有选择地记录任何通过网络对应用系统进行的操作并对其进行实时与事后分析和处理；具备入侵实时阻断功能，同时不对应用系统本身的正常运行产生任何影响，能够对审计数据进行安全的保存；保证记录不被非法删除和篡改。该高校的安
不属于防病毒技术是(6)。
有一种游戏为掷两颗骰子，其规则为：当点数和为2时，游戏者输9元；点数和为7或者11时，游戏者赢x元；其他点数时均输1元。依据EMV准则，当X超过___________元时才对游戏者有利。

随机试题

充气式蓄能器的功用有哪些?
简述管理者的角色。
Smallasitis,theantisasmuchacreatureas______allotheranimalsonearth.
急性白血病患者，出现头痛，恶心呕吐，脑脊液压力增高，蛋白质增多，细胞大多为白血病细胞。鞘内注射首选药物为
皮肤全层冻伤，呈弥漫性水肿，以后出现水泡，水泡自溃后形成愈合迟缓的溃疡的冻伤为
下列药物中，主入肝经气分，善散肝气之郁结，可平肝气之横逆，为疏肝解郁、行气止痛之要药的是
下列关于调压站的说法错误的是()。
常用的钢筋的连接方法有（）。
在我国，专利权是以()原则授予的。
Readthismessagefromyoursecretary.Message:Whenyouwereoutonyourbusinesstrip,Mr.Zhang,ManagerofDatongCompanywr

最新回复(0)

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

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

软考中级

安全管理是信息系统安全能动性的组成部分，它贯穿于信息系统规划、设计、运行和维护的各阶段。安全管理中的介质安全属于(9)。

一个设计良好的软件系统应具有(28)的特征。

项目可行性研究是在软件项目计划阶段应该做的事情，包括四个方面的研究，其中不包括(7)。

关于TCP和UDP的说法，(10)是错误的。

项目经理向客户推荐了4种供应商选择方案。每个方案损益值已标在下面的决策树上。根据预期收益值，应选择设备供应商(53)。

按照《中华人民共和国招标投标法》的规定，下列说法中正确的是(33)。

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

有一种游戏为掷两颗骰子，其规则为：当点数和为2时，游戏者输9元；点数和为7或者11时，游戏者赢x元；其他点数时均输1元。依据EMV准则，当X超过___________元时才对游戏者有利。

充气式蓄能器的功用有哪些?

简述管理者的角色。

Smallasitis,theantisasmuchacreatureas______allotheranimalsonearth.

急性白血病患者，出现头痛，恶心呕吐，脑脊液压力增高，蛋白质增多，细胞大多为白血病细胞。鞘内注射首选药物为

皮肤全层冻伤，呈弥漫性水肿，以后出现水泡，水泡自溃后形成愈合迟缓的溃疡的冻伤为

下列药物中，主入肝经气分，善散肝气之郁结，可平肝气之横逆，为疏肝解郁、行气止痛之要药的是

下列关于调压站的说法错误的是()。

常用的钢筋的连接方法有（）。

在我国，专利权是以()原则授予的。

Readthismessagefromyoursecretary.Message:Whenyouwereoutonyourbusinesstrip,Mr.Zhang,ManagerofDatongCompanywr

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