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

admin2009-02-15 48

问题快速排序方法(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/T16260--2002》的定义，(23)不属于质量的功能性子特性。
一个设计良好的软件系统应具有(28)的特征。
公钥密码是(18)。常用的公钥加密算法有(19)，它可以实现加密和数字签名，它的一个比较知名的应用是(20)，这种应用的协商层用公钥方式进行身份认证，记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。
项目经理在项目管理过程中需要收集多种工作信息，例如完成了多少工作，花费了多少时间，发生什么样的成本，以及存在什么突出问题，等等，以便(4)。
在选项(32)中，①代表的技术用厂从数据库中发现知识对决策进行支持：②代表的技术用于决策分析：①和②的结合为决策支持系统(DSS)开辟了新方向，它们也是③代表的技术的上要组成。
以下内容中，(30)应写入操作手册。
以下关于J2EE多层分布式应用模型的对应关系的叙述，______是错误的。
网吧管理员小李发现局域网中有若干台电脑有感染病毒的迹象，这时应首先(17)，以避免病毒的进一步扩散。
在信息系统安全建设中，___________确立全方位的防御体系，一般会告诉用户应有的责任，组织规定的网络访问、服务访问、本地和远地的用户认证、拨入和拨出、磁盘和数据加密、病毒防护措施，以及雇员培训等，并保证所有可能受到攻击的地方都必须以同样安全级别加以保
某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)，则完成该项目的最少时间为(15)天。活动BD和HK最早可以从第(16)天开始。(活动AB、AE和AC最早从第一天开始)(15)

随机试题

Sogreatisourpassionfordoingthingsforourselvesthat(wearebecomingincreasinglylessdependentonspecializedlabor).
自2013年以来，云南省昆明市在全省率先实施了城乡居民大病医保政策。最大亮点是，参保居民每年只需缴费50元，个人无须再自付费购买大病补充医保，即可享受到城乡居民基本医疗保险和大病补充医疗保险。而截至2014年，除迪庆藏族自治州正在制订方案外，其余15个州市
预防颅内水肿，通常采用冰槽以头部降温为主，应注意维持病人肛温在
乙公司以国产牛肉为样品，伪称某国进口牛肉，与甲公司签订了买卖合同，后甲公司得知这一事实。此时恰逢某国流行疯牛病，某国进口牛肉滞销，国产牛内价格上涨。下列哪些说法是正确的?(卷三2009年真题试卷第56题题）
某工程项目施工中，工程师在检查中发现由于承包人的施工机械进场时间延后，导致实际进度与经过确认的进度计划不符，承包人按照工程师的要求对工程进度计划进行了修改，工程师对修改后的计划进行了确认。针对这一事件，以下说法中正确的有()。
隋文帝统治期间一度出现社会安定、经济繁荣、国家强盛的局面，史称“()”。
Excel工作表中建立函数的方法有()。
某班级在一次考试阅卷后，发现有一道选择题的答案有误，正确答案应为A，但误写为C，此题分值为3分。调整答案时发现，此题未选A、C两个选项的人数为班级总人数的，修改分数后班级平均分提高了1分。问选择A答案的人数占班级总人数的多少?()
现代操作系统中，引入线程的主要目的是()。
Karaokemayneverbethesame,thankstoresearchbeingpresentedinNashvilledetailingthelatestfindingsineffortstocreat

最新回复(0)

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

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

软考中级

根据《信息技术软件产品评价质量特性及其使用指南GB/T16260--2002》的定义，(23)不属于质量的功能性子特性。

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

公钥密码是(18)。常用的公钥加密算法有(19)，它可以实现加密和数字签名，它的一个比较知名的应用是(20)，这种应用的协商层用公钥方式进行身份认证，记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。

项目经理在项目管理过程中需要收集多种工作信息，例如完成了多少工作，花费了多少时间，发生什么样的成本，以及存在什么突出问题，等等，以便(4)。

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

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

以下关于J2EE多层分布式应用模型的对应关系的叙述，______是错误的。

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

Sogreatisourpassionfordoingthingsforourselvesthat(wearebecomingincreasinglylessdependentonspecializedlabor).

预防颅内水肿，通常采用冰槽以头部降温为主，应注意维持病人肛温在

乙公司以国产牛肉为样品，伪称某国进口牛肉，与甲公司签订了买卖合同，后甲公司得知这一事实。此时恰逢某国流行疯牛病，某国进口牛肉滞销，国产牛内价格上涨。下列哪些说法是正确的?(卷三2009年真题试卷第56题题）

隋文帝统治期间一度出现社会安定、经济繁荣、国家强盛的局面，史称“()”。

Excel工作表中建立函数的方法有()。

现代操作系统中，引入线程的主要目的是()。

Karaokemayneverbethesame,thankstoresearchbeingpresentedinNashvilledetailingthelatestfindingsineffortstocreat

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