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

admin2009-02-15 75

问题快速排序方法(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)不属于基本的开发文档。
下列选项中，(7)是最安全的信息系统。
项目可行性研究是在软件项目计划阶段应该做的事情，包括四个方面的研究，其中不包括(7)。
计算机常通过传统的调制解调器或综合业务数字网络技术接入因特网，数据传输速率都不超过128KB/s。目前已有多种更高数据传输速率的宽带接入方式，如仍采用电话线的(16)、采用有线电视双向改造后的电缆的(17)，以及光纤到大楼再通过局域网到户的(18)等方式。
论配置管理技术通常，配置管理是为信息系统开发提供一套配置软件及其部件的管理办法和原则，涉及到管理各类信息系统及其部件的配置参数与信息，以及有关的变更信息。比如，配置管理的内容可以包括制定好配置的计划、实施软件的变更管理、版本管理与发行管理、提供配置
阅读下述关于项目沟通管理的叙述，回答问题1至问题3。【说明】老张是某个系统集成公司的项目经理。他身边的员工始终在抱怨公司的工作氛围不好，沟通不足。老张非常希望能够通过自己的努力来改善这一状况，因此他要求项目组成员无论如何每周必须按时参加例会并发言
阅读以下关于信息系统工程管理方面的叙述，回答问题1和问题2。希赛公司的信息工程部有一百多名专职的工程师从事着企业内外的信息系统开发与维护工作，集团分布地域广阔，集团内采用了多种操作系统平台和多类开发环境。王总工程师在总结近三年来的信息系统开发工作时
在信息系统安全建设中，___________确立全方位的防御体系，一般会告诉用户应有的责任，组织规定的网络访问、服务访问、本地和远地的用户认证、拨入和拨出、磁盘和数据加密、病毒防护措施，以及雇员培训等，并保证所有可能受到攻击的地方都必须以同样安全级别加以保
阅读以下说明，回答问题。【说明】信息系统在实施阶段的主要任务是硬件配置、程序编制、人员培训和数据准备，某公司也为此成立了相应的任务组。各任务组之间是相互联系与配合的，它们之间的关系如表2一1所示。程序编制组李工采用语句覆盖路径和判定覆盖路径为程序
是一种数据访问机制，它允许用户访问单独的数据行，而非对整个行集进行操作(通过使用SELECT、UPDATE或者DELETE语句进行)。

随机试题

所有市民都迫切希望加强城市绿化，但是需要市民们为一个绿化方案付费时，总有一些人认为即使他们不出钱也能享受到绿化的好处，所以他们拒绝承担费用。以下哪项如果为真，是上述论证所需要的前提？
A．拔牙后2～3个月B．拔牙后3个月之内C．拔牙后3～6个月D．拔牙后1年E．拔牙后2年拔牙后多久可以开始做正式的全口义齿
某构筑物基础如下图，在设计地面标高处有偏心荷载680kN，偏心距1.31m，基础埋深为2m，底面尺寸为4m×2m。基础底面的最大压力与(　　)项值接近。
假设某工作时间的最乐观估计、最可能估计和最保守估计分别为6、9、15，那么根据华罗庚提出的方法，计算出的时间期望值为()。
港口与航道工程常用土工织物的主要性能指标有()。
保税加工的料件离开进境地口岸海关监管场所后进行加工、装配的地方，都是海关监管的场所。()
一个定值电阻Rx，其阻值约在90～100Ω之间，现需要测量其阻值，实验室提供如下器材：1．电流表G1(0～5mA、内阻300Ω)2．电流表G2(0～10mA、内阻50Ω)3．滑动变阻器R3(0～100Ω)4．滑动变阻器R4(0～10Ω)5．干电池
从A、B、C、D四个图形中选出最合适的一个，使得它保持题干四个图形所呈现的规律性：
十进制数66转换成二进制数为()。
Themain______ofcompletingapostgraduatebusinessqualificationisthatitallowsyoutomakevaluablecontactsinrelatedfie

最新回复(0)

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

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

软考中级

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

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

项目可行性研究是在软件项目计划阶段应该做的事情，包括四个方面的研究，其中不包括(7)。

是一种数据访问机制，它允许用户访问单独的数据行，而非对整个行集进行操作(通过使用SELECT、UPDATE或者DELETE语句进行)。

所有市民都迫切希望加强城市绿化，但是需要市民们为一个绿化方案付费时，总有一些人认为即使他们不出钱也能享受到绿化的好处，所以他们拒绝承担费用。以下哪项如果为真，是上述论证所需要的前提？

A．拔牙后2～3个月B．拔牙后3个月之内C．拔牙后3～6个月D．拔牙后1年E．拔牙后2年拔牙后多久可以开始做正式的全口义齿

某构筑物基础如下图，在设计地面标高处有偏心荷载680kN，偏心距1.31m，基础埋深为2m，底面尺寸为4m×2m。基础底面的最大压力与( )项值接近。

假设某工作时间的最乐观估计、最可能估计和最保守估计分别为6、9、15，那么根据华罗庚提出的方法，计算出的时间期望值为()。

港口与航道工程常用土工织物的主要性能指标有()。

保税加工的料件离开进境地口岸海关监管场所后进行加工、装配的地方，都是海关监管的场所。()

一个定值电阻Rx，其阻值约在90～100Ω之间，现需要测量其阻值，实验室提供如下器材：1．电流表G1(0～5mA、内阻300Ω)2．电流表G2(0～10mA、内阻50Ω)3．滑动变阻器R3(0～100Ω)4．滑动变阻器R4(0～10Ω)5．干电池

从A、B、C、D四个图形中选出最合适的一个，使得它保持题干四个图形所呈现的规律性：

十进制数66转换成二进制数为()。

Themain______ofcompletingapostgraduatebusinessqualificationisthatitallowsyoutomakevaluablecontactsinrelatedfie

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

某构筑物基础如下图，在设计地面标高处有偏心荷载680kN，偏心距1.31m，基础埋深为2m，底面尺寸为4m×2m。基础底面的最大压力与(　　)项值接近。