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

admin2009-02-15 54

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

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

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

软考中级

相关试题推荐

小王正在负责为一家水厂开发MIS系统，虽然他没有管理类似项目的经验，但其团队的一名成员做过类似的项目。该成员的这些经历为准确估算项目的成本做出了贡献，这一点对实现赢利很有帮助。上述情况表明(43)。
以下关于信息和信息化的论述中，不正确的是(4)。
为了提高计算机的性能，采用Cache、虚拟存储器等多项技术。(37)不属于Cache的特征。
建立企业信息系统应该遵循一定的原则，以下原则不适当的是(21)。
小王所在单位的项目管理委员会每月开一次项目评审会，负责对任何预算在100万元以上项目的实施情况进行评审。小王最近被提升为高级项目经理并负责管理一个大型项目，项目管理委员会要求小王介绍项目目标、边界和配置管理等材料。为此，小王需要准备(40)。
依照利率之间的变动关系，利率可分为(18)。
某高校决定开发网络安全审计系统，希望该系统能够有选择地记录任何通过网络对应用系统进行的操作并对其进行实时与事后分析和处理；具备入侵实时阻断功能，同时不对应用系统本身的正常运行产生任何影响，能够对审计数据进行安全的保存；保证记录不被非法删除和篡改。该高校的安
不属于防病毒技术是(6)。
某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)，则完成该项目的最少时间为()天。活动BD和HK最早可以从第()天开始。(活动AB、AE和AC最早从第1天开

随机试题

在头部连续冠状断层解剖中，内囊位于
可用于观察细菌动力的显微镜为
下列属于常量元素的是
男性，36岁，有风心病史多年。查体：颈静脉怒张，肝大、压痛，心尖部舒张期隆隆样杂音；胸骨左缘4、5肋间2/6级收缩期杂音，P2亢进分裂；X线示左心房与右心室扩大。最可能的诊断为
下肢牵引时抬高床尾的主要目的是
某水电建筑公司承建坝后厂房工程建筑面积18000m2，根据类似工程成本估算该工程固定总成本516．67万元，单位变动成本722．26元／m2，单位报价1083．33元／m2(销售税金及附加不计)。问题：用公式法计算该工程项目的保本规模及相应报
()依法对律师事务所从事证券法律业务进行监督管理。Ⅰ．中国证券业协会Ⅱ．中国证监会及其派出机构Ⅲ．司法部Ⅳ．地方司法行政机关
公积金个人住房贷款实行()的原则。
试论狭义无权代理中各方当事人的权利义务。(2010年真题)
Thefollowingissueiswhatwearegoingtodiscuss.Mostofthepeoplewho【C1】______mostoftenand【C2】______gloriouslyintheh

最新回复(0)

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

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

软考中级

小王正在负责为一家水厂开发MIS系统，虽然他没有管理类似项目的经验，但其团队的一名成员做过类似的项目。该成员的这些经历为准确估算项目的成本做出了贡献，这一点对实现赢利很有帮助。上述情况表明(43)。

以下关于信息和信息化的论述中，不正确的是(4)。

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

建立企业信息系统应该遵循一定的原则，以下原则不适当的是(21)。

依照利率之间的变动关系，利率可分为(18)。

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

在头部连续冠状断层解剖中，内囊位于

可用于观察细菌动力的显微镜为

下列属于常量元素的是

男性，36岁，有风心病史多年。查体：颈静脉怒张，肝大、压痛，心尖部舒张期隆隆样杂音；胸骨左缘4、5肋间2/6级收缩期杂音，P2亢进分裂；X线示左心房与右心室扩大。最可能的诊断为

下肢牵引时抬高床尾的主要目的是

()依法对律师事务所从事证券法律业务进行监督管理。Ⅰ．中国证券业协会Ⅱ．中国证监会及其派出机构Ⅲ．司法部Ⅳ．地方司法行政机关

公积金个人住房贷款实行()的原则。

试论狭义无权代理中各方当事人的权利义务。(2010年真题)

Thefollowingissueiswhatwearegoingtodiscuss.Mostofthepeoplewho【C1】______mostoftenand【C2】______gloriouslyintheh

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

Thefollowingissueiswhatwearegoingtodiscuss.Mostofthepeoplewho【C1】mostoftenand【C2】gloriouslyintheh