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

admin2009-02-15 38

问题快速排序方法(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

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

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

软考中级

相关试题推荐

根据《软件文档管理指南GB/T16680--1996》，(22)不属于基本的开发文档。
在计划编制完成后，项目团队认为所制定的进度时间太长，分析表明不能改变工作网络图，但该项目有附加的资源可利用。项目经理采用的最佳方式是(3)。
为了提高计算机的性能，采用Cache、虚拟存储器等多项技术。(37)不属于Cache的特征。
项目可行性研究是在软件项目计划阶段应该做的事情，包括四个方面的研究，其中不包括(7)。
请根据上表完成此项目的前导图(单代号网络图)，表明各活动之间的逻辑关系，并指出关键路径和项目工期。节点用以下样图标识。图例：ES：最早开始时间EF：最早结束时间LS：最迟开始时间LF：最迟完成时间DU：工作
每次项目经理会见其所负责的赞助商，赞助商都强调对该项目进行成本控制的重要性，她总是询问有关成本绩效的情况，如哪些预算实现了，哪些预算没有时间，为了回答她的问题，项目经理应该提供(2)。
在选项(32)中，①代表的技术用厂从数据库中发现知识对决策进行支持：②代表的技术用于决策分析：①和②的结合为决策支持系统(DSS)开辟了新方向，它们也是③代表的技术的上要组成。
某高校决定开发网络安全审计系统，希望该系统能够有选择地记录任何通过网络对应用系统进行的操作并对其进行实时与事后分析和处理；具备入侵实时阻断功能，同时不对应用系统本身的正常运行产生任何影响，能够对审计数据进行安全的保存；保证记录不被非法删除和篡改。该高校的安
(2010上项管)网吧管理员小李发现局域网中有若干台电脑有感染病毒的迹象，这时应首先______，以避免病毒的进一步扩散。
无向图中一个顶点的度是指图中(9)。

随机试题

患者表情淡漠，神志痴呆，喃喃独语，精神抑郁，不思饮食，舌苔白腻，脉弦滑，其治法是()
结算日当日账务处理完毕后，应再将损益各科目总账与分户账核对相符，然后各项收入账户余额转入“本年利润”账户借方，将各项支出账户余额转入“本年利润”账户贷方，结转后损益类账户应无余额。()
哪一项最可能引起声影
A市为了促进城市现代化建设，准备扩大城市规模，征收耕地100公顷建设城市中心商业区。根据规定，该规划应当经过()批准。
他们认为教学目标的类别体现在三个学习领域，即认知领域、情感领域和______。
下列选项中，不属于我国道教名山的一项是()。
许多人喜欢晨练，但从环境角度来看，城市早晨的空气并不新鲜，原因是()。
简述注意的种类及其含义。
中国共产党成立以来不断探索和发展适合中国国情的民主道路，使人民民主在东方大国落地生根、繁荣发展。党的十八大以来，我们党不断深化对民主政治发展规律的认识，践行以人民为中心的发展思想，积极发展全过程人民民主。全过程人民民主()。
A、 B、 C、 C

最新回复(0)

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

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

软考中级

根据《软件文档管理指南GB/T16680--1996》，(22)不属于基本的开发文档。

在计划编制完成后，项目团队认为所制定的进度时间太长，分析表明不能改变工作网络图，但该项目有附加的资源可利用。项目经理采用的最佳方式是(3)。

为了提高计算机的性能，采用Cache、虚拟存储器等多项技术。(37)不属于Cache的特征。

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

请根据上表完成此项目的前导图(单代号网络图)，表明各活动之间的逻辑关系，并指出关键路径和项目工期。节点用以下样图标识。图例：ES：最早开始时间EF：最早结束时间LS：最迟开始时间LF：最迟完成时间DU：工作

每次项目经理会见其所负责的赞助商，赞助商都强调对该项目进行成本控制的重要性，她总是询问有关成本绩效的情况，如哪些预算实现了，哪些预算没有时间，为了回答她的问题，项目经理应该提供(2)。

在选项(32)中，①代表的技术用厂从数据库中发现知识对决策进行支持：②代表的技术用于决策分析：①和②的结合为决策支持系统(DSS)开辟了新方向，它们也是③代表的技术的上要组成。

(2010上项管)网吧管理员小李发现局域网中有若干台电脑有感染病毒的迹象，这时应首先______，以避免病毒的进一步扩散。

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

患者表情淡漠，神志痴呆，喃喃独语，精神抑郁，不思饮食，舌苔白腻，脉弦滑，其治法是()

结算日当日账务处理完毕后，应再将损益各科目总账与分户账核对相符，然后各项收入账户余额转入“本年利润”账户借方，将各项支出账户余额转入“本年利润”账户贷方，结转后损益类账户应无余额。()

哪一项最可能引起声影

A市为了促进城市现代化建设，准备扩大城市规模，征收耕地100公顷建设城市中心商业区。根据规定，该规划应当经过()批准。

他们认为教学目标的类别体现在三个学习领域，即认知领域、情感领域和______。

下列选项中，不属于我国道教名山的一项是()。

许多人喜欢晨练，但从环境角度来看，城市早晨的空气并不新鲜，原因是()。

简述注意的种类及其含义。

A、 B、 C、 C

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