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

admin2009-02-15 60

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

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

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

软考中级

相关试题推荐

某软件公司欲开发一个在线交易系统。为了能够精确表达用户与系统的复杂交互过程，应该采用UML的(17)进行交互过程建模。
系统开发过程的流程如图1-3所示，(38)阶段拟定了系统的目标、范围和要求。
依照利率之间的变动关系，利率可分为(18)。
当各项目小组成员对职能经理和项目经理双重负责的时候，项目团队建设经常会显得比较复杂。对这种双重负责关系的有效管理通常是(45)的职责。
(2007上系分)每个线性规划问题需要在有限个线性约束条件下，求解线性目标函数F何处能达到极值。有限个线性约束条件所形成的区域(可行解区域)，由于其边界比较简单(逐片平直)，人们常称其为单纯形区域。单纯形区域D可能有界，也可能无界，但必是凸集(该区域中任取
()isanopen，distributedledgerthatcanrecordtransactionsbetweentwopartiesefficientlvandinaverifiableandper
对于一棵非空二叉树，若先访问根节点的每一棵子树，然后再访问根节点的方式通常称为________。
无向图中一个顶点的度是指图中(9)。

随机试题

胸背彻痛剧烈，主要是由于
反映骨骼发育的重要指标是
()的项目管理工作属于业主方的项目管理。
【背景资料】某新建机场飞行区指标为4F，A施工单位承担跑道施工项目。该机场基层设计为水泥稳定碎石结构层，规范要求基层施工必须采用摊铺机作业，并尽可能消除纵向施工缝。为此，A施工单位拟租赁一台最大摊铺幅宽为10m的摊铺机完成基层项目，该机摊铺作业与
根据企业所得税法律制度的规定，企业的下列支出中，在计算应纳税所得额时实行加计扣除的有()。
某企业职工王鹏，7月份实际上班天数为25天(制度工作时间为22天)，其中有10天时间由于业务繁忙，每天工作时间为11个小时。请计算7月份该职工的加班比重指标、加班强度指标和平均加班长度指标。
某大型全国性经济连锁酒店一直以门店数量多、入住价格极具市场竞争力而著称。最近两年，该企业开始谋求转型，改变以往以经济型酒店为主打的经营模式，逐步转向中高端细分市场，希望能够在中高端市场有所作为。根据上述情境，请回答以下问题：影响企业人力资源管理策略的
无形资产有什么功能特点?试述无形资产评估的基本程序。(安徽工业大学，2011)
CellPhoneLetsYourSecretOutYourcellphoneholdssecretsaboutyou.Besidesthenamesand______【51】thatyou’veprogram
SportParachutingTheideaoftheparachuteisalmostasoldasman’sdreamofflight./Thefirstknownparachutedesignsw

最新回复(0)

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

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

软考中级

某软件公司欲开发一个在线交易系统。为了能够精确表达用户与系统的复杂交互过程，应该采用UML的(17)进行交互过程建模。

系统开发过程的流程如图1-3所示，(38)阶段拟定了系统的目标、范围和要求。

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

当各项目小组成员对职能经理和项目经理双重负责的时候，项目团队建设经常会显得比较复杂。对这种双重负责关系的有效管理通常是(45)的职责。

()isanopen，distributedledgerthatcanrecordtransactionsbetweentwopartiesefficientlvandinaverifiableandper

对于一棵非空二叉树，若先访问根节点的每一棵子树，然后再访问根节点的方式通常称为________。

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

胸背彻痛剧烈，主要是由于

反映骨骼发育的重要指标是

()的项目管理工作属于业主方的项目管理。

根据企业所得税法律制度的规定，企业的下列支出中，在计算应纳税所得额时实行加计扣除的有()。

某企业职工王鹏，7月份实际上班天数为25天(制度工作时间为22天)，其中有10天时间由于业务繁忙，每天工作时间为11个小时。请计算7月份该职工的加班比重指标、加班强度指标和平均加班长度指标。

无形资产有什么功能特点?试述无形资产评估的基本程序。(安徽工业大学，2011)

CellPhoneLetsYourSecretOutYourcellphoneholdssecretsaboutyou.Besidesthenamesand______【51】thatyou’veprogram

SportParachutingTheideaoftheparachuteisalmostasoldasman’sdreamofflight./Thefirstknownparachutedesignsw

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