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

admin2009-02-15 78

问题快速排序方法(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)不属于质量的功能性子特性。
下列选项中，(7)是最安全的信息系统。
若某计算机系统是由1000个元器件构成的串联系统，且每个元器件的失效率均为10-7/H，在不考虑其他因素对可靠性的影响时，该计算机系统的平均故障间隔时间为(15)小时。
(1)配置管理的一个重要内容就是对变更加以控制，使变更对成本、工期和质量的影响降到最小。用150字以内文字，说明配置管理中“变更管理”的主要任务。(2)为了有效地进行变更控制，通常会借助“配置管理数据库”。请用200字以内文字，说明配置数据库的主要作用及
阅读以下关于配置管理的叙述，回答问题1、问题2、问题3。在一些大中型信息系统项目中，经常会出现一些混乱和差错，如版本错误、数据不一致等。在信息系统的开发过程中，随着工作的进展也会产生许多信息，如规格说明、设计说明、源程序、各种数据等，以及合同、计划
项目小组建设对于项目的成功很重要，因此，项目经理想考查项目小组工作的技术环境如何，有关信息可以在(4)中找到。
需求分析活动建造了软件的数据领域、功能领域和行为领域模型。模型的核心是数据字典，围绕着这个核心有3种不同的图，其中，(27)描述数据对象间的关系，用于进行数据建模。
项目经理向客户推荐了4种供应商选择方案。每个方案损益值已标在如图5-1所示的决策树上。根据预期收益值，应选择设备供应商(53)。
若一棵哈夫曼树共有9个顶点，则其叶子结点的个数为(69)。

随机试题

古语有云：“泰山不拒细壤，故能成其高；江海不择细流，故能就其深。”请谈谈你对这句话的理解，并以此为主题进行演讲。
关于影像质量控制标准的描述，错误的是
A．小建中胶囊B．补中益气汤C．脏连丸D．止痛如神汤E．凉血地黄汤患者症见肛内肿物脱出，坠胀疼痛，触痛明显，舌质暗红，宜选用的方药是()。
新生儿硬肿症可并发的疾病，其中最常见的死亡原因是()
根据《污水综合排放标准》，污水排放企业排放的总铬和六价铬最高允许排放浓度是()。
在计算机环境下，账务处理分为输入、处理、输出三个环节，从输入凭证到输出账表，机内所有处理工作基本都由计算机自动完成，其中最关键的环节是()。
影响商品供给价格弹性的因素包括()。
税务机关采取税收保全措施的期限一般不得超过3个月，重大案件需要延长的，应当报国家税务总局批准。()
Asanxiety-makers,examinationsaresecondtonone.Thatisbecausesomuchdependsonit.Theyarethemarkofsuccess【M1】____
A、Launchingacampaigninspecialistmedicaljournals.B、AdvertisingmedicinesthatneedaprescriptiononTV.C、Makingnewspape

最新回复(0)

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

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

软考中级

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

下列选项中，(7)是最安全的信息系统。

若某计算机系统是由1000个元器件构成的串联系统，且每个元器件的失效率均为10-7/H，在不考虑其他因素对可靠性的影响时，该计算机系统的平均故障间隔时间为(15)小时。

项目小组建设对于项目的成功很重要，因此，项目经理想考查项目小组工作的技术环境如何，有关信息可以在(4)中找到。

需求分析活动建造了软件的数据领域、功能领域和行为领域模型。模型的核心是数据字典，围绕着这个核心有3种不同的图，其中，(27)描述数据对象间的关系，用于进行数据建模。

项目经理向客户推荐了4种供应商选择方案。每个方案损益值已标在如图5-1所示的决策树上。根据预期收益值，应选择设备供应商(53)。

若一棵哈夫曼树共有9个顶点，则其叶子结点的个数为(69)。

古语有云：“泰山不拒细壤，故能成其高；江海不择细流，故能就其深。”请谈谈你对这句话的理解，并以此为主题进行演讲。

关于影像质量控制标准的描述，错误的是

A．小建中胶囊B．补中益气汤C．脏连丸D．止痛如神汤E．凉血地黄汤患者症见肛内肿物脱出，坠胀疼痛，触痛明显，舌质暗红，宜选用的方药是()。

新生儿硬肿症可并发的疾病，其中最常见的死亡原因是()

根据《污水综合排放标准》，污水排放企业排放的总铬和六价铬最高允许排放浓度是()。

在计算机环境下，账务处理分为输入、处理、输出三个环节，从输入凭证到输出账表，机内所有处理工作基本都由计算机自动完成，其中最关键的环节是()。

影响商品供给价格弹性的因素包括()。

税务机关采取税收保全措施的期限一般不得超过3个月，重大案件需要延长的，应当报国家税务总局批准。()

Asanxiety-makers,examinationsaresecondtonone.Thatisbecausesomuchdependsonit.Theyarethemarkofsuccess【M1】____

A、Launchingacampaigninspecialistmedicaljournals.B、AdvertisingmedicinesthatneedaprescriptiononTV.C、Makingnewspape

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