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

admin2009-02-15 36

问题快速排序方法(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://jikaoti.com/ti/wCN7FFFM

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

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

软考中级

相关试题推荐

某项目最初的网络图如图7-4所示，为了压缩进度，项目经理根据实际情况使用了快速跟进的方法：在任务A已经开始一天后开始实施任务C，从而使任务C与任务A并行3天。这种做法将使项目(13)。
为了保障数据的存储和传输安全，需要对一些重要数据进行加密。由于对称密码算法(7)，所以特别适合对大量的数据进行加密。国际数据加密算法IDEA的密钥长度是(8)位。
论项目的整体管理项目的整体管理是项目管理中一项综合性和全局性的管理工作。项目整体管理的任务之一就是要决定在什么时间做哪些工作，并协调各项工作以达到项目的目标。项目经理或其所在的组织通常会将项目分成几个阶段，以增强对项目的管理控制并建立起项
阅读下述关于项目沟通管理的叙述，回答问题1至问题3。【说明】老张是某个系统集成公司的项目经理。他身边的员工始终在抱怨公司的工作氛围不好，沟通不足。老张非常希望能够通过自己的努力来改善这一状况，因此他要求项目组成员无论如何每周必须按时参加例会并发言
以下内容中，(30)应写入操作手册。
根据《中华人民共和国政府采购法》的相关规定，当采用竞争性谈判方式采购时，以下说法错误的是(8)。
某高校决定开发网络安全审计系统，希望该系统能够有选择地记录任何通过网络对应用系统进行的操作并对其进行实时与事后分析和处理；具备入侵实时阻断功能，同时不对应用系统本身的正常运行产生任何影响，能够对审计数据进行安全的保存；保证记录不被非法删除和篡改。该高校的安
某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)，则完成该项目的最少时间为()天。活动BD和HK最早可以从第()天开始。(活动AB、AE和AC最早从第1天开
系统安全措施主要有系统管理、系统备份、病毒防治和入侵检测4项，请在下面的(1)～(3)中填写对应措施的具体手段和方法；并在(4)中填写解释入侵检测技术。系统管理措施：(1)。系统备份措施：(2)。病毒防治措施：(3)。入侵检
某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)，则完成该项目的最少时间为(15)天。活动BD和HK最早可以从第(16)天开始。(活动AB、AE和AC最早从第一天开始)(15)

随机试题

银行业从业人员的下列行为中，没有遵守“公平对待”原则的是()。
A、bemorethanB、comenearC、equalD、betterthanB猜测词义题。本题考察在阅读过程中根据上下文对于生僻词的猜测和理解。
患者，男，20岁。左手反复肿痛两个月，加重7天，现来医院就诊，查体：T38．5℃，右手弥漫性红肿，压痛明显，血WBC13．6×109／L。现抗感染治疗，症状明显减轻。患者最可能的临床诊断是
在宏观经济学中，通常是将政府转移支付放到消费支出上来处理的。(　　)
《住宅性能评定技术标准》(GB／T50362--2005)中规定：将住宅性能划分成()，每个性能按重要性和内容多少规定分值，按得分值多少评定住宅性能。
关于期货套利交易和期货投机交易的描述，正确的有()。[2012年5月真题]
()模式的农业被称为“石油农业”。
某项工程若由甲、乙两队合作需105天完成，甲、丙两队合作需60天，丙、丁两队合作需70天，甲、丁两队合作需84天。问这四个工程队的工作效率由低到高的顺序是什么?
18世纪产业革命以后，能源的大量开发利用成为各国经济发展的主流，其开发程度的规模直接决定了一国经济的增长，特别是煤炭的大规模开发利用和大量廉价石油的供应改写工业化国家的经济发展史。经济学研究的能源战略也主要是如何以不断增长的能源供给保证经济社会发展日益增长
关于法律适用的下列说法中，错误的是()。

最新回复(0)

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

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

软考中级

某项目最初的网络图如图7-4所示，为了压缩进度，项目经理根据实际情况使用了快速跟进的方法：在任务A已经开始一天后开始实施任务C，从而使任务C与任务A并行3天。这种做法将使项目(13)。

为了保障数据的存储和传输安全，需要对一些重要数据进行加密。由于对称密码算法(7)，所以特别适合对大量的数据进行加密。国际数据加密算法IDEA的密钥长度是(8)位。

以下内容中，(30)应写入操作手册。

根据《中华人民共和国政府采购法》的相关规定，当采用竞争性谈判方式采购时，以下说法错误的是(8)。

系统安全措施主要有系统管理、系统备份、病毒防治和入侵检测4项，请在下面的(1)～(3)中填写对应措施的具体手段和方法；并在(4)中填写解释入侵检测技术。系统管理措施：(1)。系统备份措施：(2)。病毒防治措施：(3)。入侵检

银行业从业人员的下列行为中，没有遵守“公平对待”原则的是()。

A、bemorethanB、comenearC、equalD、betterthanB猜测词义题。本题考察在阅读过程中根据上下文对于生僻词的猜测和理解。

患者，男，20岁。左手反复肿痛两个月，加重7天，现来医院就诊，查体：T38．5℃，右手弥漫性红肿，压痛明显，血WBC13．6×109／L。现抗感染治疗，症状明显减轻。患者最可能的临床诊断是

在宏观经济学中，通常是将政府转移支付放到消费支出上来处理的。( )

《住宅性能评定技术标准》(GB／T50362--2005)中规定：将住宅性能划分成()，每个性能按重要性和内容多少规定分值，按得分值多少评定住宅性能。

关于期货套利交易和期货投机交易的描述，正确的有()。[2012年5月真题]

()模式的农业被称为“石油农业”。

某项工程若由甲、乙两队合作需105天完成，甲、丙两队合作需60天，丙、丁两队合作需70天，甲、丁两队合作需84天。问这四个工程队的工作效率由低到高的顺序是什么?

关于法律适用的下列说法中，错误的是()。

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

在宏观经济学中，通常是将政府转移支付放到消费支出上来处理的。(　　)