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

admin2009-02-15 44

问题快速排序方法(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)不属于基本的开发文档。
(33)是专业的建模语言。
在信息系统项目中，冲突可能来自不同方面，良好的沟通技能是解决一切冲突的基础。一般来说，解决冲突的基本策略不包括(6)。
软件架构以规范的形式装配若干结构元素，从而描述出系统的主要功能、性能要求和其他非功能性需求。各个软件架构视图涉及的组件(元素)包括任务、步骤、模块和节点等。场景组件元素是(28)。
某高校决定开发网络安全审计系统，希望该系统能够有选择地记录任何通过网络对应用系统进行的操作并对其进行实时与事后分析和处理；具备入侵实时阻断功能，同时不对应用系统本身的正常运行产生任何影响，能够对审计数据进行安全的保存；保证记录不被非法删除和篡改。该高校的安
Yourprojectisbehindscheduleduetoconflictbetweenteammembers.Havingresolvedtheconflict.togettheprojectbackonsche
某公司针对通信手段的进步，需要将原有的业务系统扩展到互联网上。运行维护部门需要针对此需求制定相应的技术安全措施，来保证系统和数据的安全。由于系统与互联网相连，除了考虑病毒防治和防火墙之外，还需要专门的入侵检测系统。请简要说明入侵检测系统的功能。
阅读以下说明，回答问题。【说明】随着互联网的发展，黑客攻击、计算机病毒的破坏以及企业对信息管理、使用不当造成信息泄露问题普遍受到关注。尤其是信息泄露问题，使得相关企业承担很大的舆论压力和侵权责任，面临严重的信任危机及经济损失。为了规范信息在采集、使用
设有一个员工关系EMP(员工号、姓名、部门名、6具位、薪资)，若需查询不同部门中担任“项目主管”职位的员工平均薪资，则相应的SQL语句为：SELECT部门名，AVG(薪资)AS平均薪资FROMEMPGROUPBY_______
某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)，则完成该项目的最少时间为(15)天。活动BD和HK最早可以从第(16)天开始。(活动AB、AE和AC最早从第一天开始)(16)

随机试题

关于结节性甲状腺肿继发甲状腺功能亢进的描述中错误的是
A．0．5mmB．1．5mmC．0．35～0．5mmD．1．0mmE．0．18～0．25mm塑料全冠肩台宽度是()
患者，男，25岁。右足足趾麻木、发凉、怕冷3年，每行走约500m就需停下休息。查体：右下肢皮温较对侧低，色泽苍白，右足背动脉搏动减弱。诊断考虑为
公安机关发现一具被焚烧过的尸体，因地处偏僻且天气恶劣，无法找到见证人，于是对勘验过程进行了全程录像，并在笔录中注明原因。法庭审理时，辩护人以勘验时没有见证人在场为由，申请排除勘验现场收集的物证。关于本案证据，下列哪一选项是正确的?
校准规范是量值溯源的依据之一，所以它___________制定。
下列关于对违法票据承兑、付款、保证罪的说法，不正确的是()。
Whatarethespeakerstalkingabout?
A、 B、 C、 A本句是确认莫尔森先生是否安排了所有旅行日程的反意疑问句。
VinceisLearningChineseinmyclass.______Andy.
A、Beauty.B、Loyalty.C、Luck.D、Durability.A从题目选项来看，很难得知该问题要考查的内容，但A)、B)都表示人的某种特性，故听音过程中要认真加以辨析。可以从“Thediamondrepresentedbeau

最新回复(0)

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

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

软考中级

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

(33)是专业的建模语言。

在信息系统项目中，冲突可能来自不同方面，良好的沟通技能是解决一切冲突的基础。一般来说，解决冲突的基本策略不包括(6)。

软件架构以规范的形式装配若干结构元素，从而描述出系统的主要功能、性能要求和其他非功能性需求。各个软件架构视图涉及的组件(元素)包括任务、步骤、模块和节点等。场景组件元素是(28)。

Yourprojectisbehindscheduleduetoconflictbetweenteammembers.Havingresolvedtheconflict.togettheprojectbackonsche

设有一个员工关系EMP(员工号、姓名、部门名、6具位、薪资)，若需查询不同部门中担任“项目主管”职位的员工平均薪资，则相应的SQL语句为：SELECT部门名，AVG(薪资)AS平均薪资FROMEMPGROUPBY_______

关于结节性甲状腺肿继发甲状腺功能亢进的描述中错误的是

A．0．5mmB．1．5mmC．0．35～0．5mmD．1．0mmE．0．18～0．25mm塑料全冠肩台宽度是()

患者，男，25岁。右足足趾麻木、发凉、怕冷3年，每行走约500m就需停下休息。查体：右下肢皮温较对侧低，色泽苍白，右足背动脉搏动减弱。诊断考虑为

校准规范是量值溯源的依据之一，所以它___________制定。

下列关于对违法票据承兑、付款、保证罪的说法，不正确的是()。

Whatarethespeakerstalkingabout?

A、 B、 C、 A本句是确认莫尔森先生是否安排了所有旅行日程的反意疑问句。

VinceisLearningChineseinmyclass.______Andy.

A、Beauty.B、Loyalty.C、Luck.D、Durability.A从题目选项来看，很难得知该问题要考查的内容，但A)、B)都表示人的某种特性，故听音过程中要认真加以辨析。可以从“Thediamondrepresentedbeau

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