对n个元素进行快速排序时，最坏情况下的时间复杂度为(57)。

admin2014-11-11 37

问题对n个元素进行快速排序时，最坏情况下的时间复杂度为(57)。

选项 A、O(log₂ⁿ)
B、O(n)
C、0(nlog₂ⁿ)
D、O(n²)

答案D

解析各种排序算法性能比较如下：

转载请注明原文地址:https://jikaoti.com/ti/Iaf7FFFM

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

数字证书采用公钥体制进行加密和解密。对每个用户来说具有一个私钥和一个公钥，私钥用来进行(47)；公钥用于(48)。X.509标准规定，数字证书的发放组织是(49)。X.509数字证书中的签名字段是指(40)。如果用户UA从A地的发证机构取得了证书，用户UB
SNMP是TCP/IP网络中的使用的网管协议，其中，SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(36)进行身份认证，由于认证信息没有加密，所以是不安全的。　SNMPv3定义了基于用户的安全模型USM，其中的认证模块
SNMP是一个异步请求/响应协议，它的请求与响应没有必定的时间顺序关系，它是一个(1)的协议。SNMP的管理进程和管理代理之间的关系是共同体，它们是(2)。SNMP的设计独立于具体的传输网络，所以它(3)传输层协议支持下工作。SNMP的PDU有多种不同的结
Internet是由众多网络互联而成的计算机网络，狭义Internet是指由那些采用IP协议的网络互联而成的网络，广义Internet是指狭义Internet加上所有(332)的网络。Internet体系结构具有良好扩充性的主要原因在于它(333)。广义I
在局域网中，常用的介质访问控制方法CSMA/CD、令牌总线和令牌环、IEEE　802.4标准采用上(11)媒体访问控制方法，IEEE　802.5标准采用(12)媒体访问控制方法。其中，(13)介质访问控制方法对最短帧长度有要求。假设这种网络的传输速率为10
对一路信号的载波频率为f0，进行FSK调制后的信号频率分别为f1和f2(f1＜f2)，则三者的关系是(298)。当对多路信号进行调制时，调制后各信号的频谱(299)。信号到达接收端后通过(300)分离各路信号。WDM与FDM工作方式相似，但WDM调制的是(
I/O系统主要有(24)、(25)和(26)三种方式来与主机交换数据。其中(24)主要用软件方法来实现，CPU的效率低；(25)要有硬件和软件两部分来实现，它利用专门的电路向CPU中的控制器发出I/O服务请求，控制器则(27)转入执行相应的服务程序；(26
一台PC计算机系统启动时，首先执行的是(36)，然后加载(37)。在设备管理中，虚拟设备的引入和实现是为了充分利用设备，提高系统效率，采用(38)来模拟低速设备(输入机或打印机)的工作。已知A、B的值和表达式A2/(5A+B)的求值过程，且A、B已
依据《计算机软件保护条例》，对软件的保护包括()。
阅读下列函数说明和c代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】函数intToplogical(LindedWDipaphG)的功能是对图G中的顶点进行拓扑排序，并返回关键路径的长度。其中图G表示一个具有n个顶点的AOE-网

随机试题

如何使环境条件满足规程、规范的要求?
可阻断N型胆碱能受体的物质是()(2006年)
患者，女，尿中时夹砂石，小便艰涩，尿道窘迫疼痛，少腹拘急，尿中带血，舌红，苔薄黄，脉弦，属于()
下列关于博弈的说法，错误的是()。
明朝“折中书省之政归六部”。六部所掌主要是()。
A.brandB.aswellasC.wantedPhrases:A.【T7】______playingmusicandvideosB.Asthe【T8】______grewC.whatisthemost【T9】__
在数据库应用系统的需求分析阶段，设有如下工作：Ⅰ．分析与描述目标系统需要完成的功能Ⅱ．分析与描述目标系统对响应时间、存储容量的要求Ⅲ．分析与描述目标系统涉及的数据范围、数据的属性特征及数据之间的关系Ⅳ．分析与描述每项功能活动需要的输
一个功能完备的计算机网络需要指定一套复杂的协议集。对于复杂的计算机网络协议来说，最好的组织方式是()。
Onlyrecentlyhasbiologybeguntoseeitselfasaninformationtechnology.Anorganism’sphysiologyandbehavioraredictatedl
He(regard)________asagreatwriterbyFrenchpeople.

最新回复(0)

对n个元素进行快速排序时，最坏情况下的时间复杂度为(57)。

软件设计师上午基础知识考试

软考中级

SNMP是TCP/IP网络中的使用的网管协议，其中，SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(36)进行身份认证，由于认证信息没有加密，所以是不安全的。 SNMPv3定义了基于用户的安全模型USM，其中的认证模块

Internet是由众多网络互联而成的计算机网络，狭义Internet是指由那些采用IP协议的网络互联而成的网络，广义Internet是指狭义Internet加上所有(332)的网络。Internet体系结构具有良好扩充性的主要原因在于它(333)。广义I

依据《计算机软件保护条例》，对软件的保护包括()。

阅读下列函数说明和c代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】函数intToplogical(LindedWDipaphG)的功能是对图G中的顶点进行拓扑排序，并返回关键路径的长度。其中图G表示一个具有n个顶点的AOE-网

如何使环境条件满足规程、规范的要求?

可阻断N型胆碱能受体的物质是()(2006年)

患者，女，尿中时夹砂石，小便艰涩，尿道窘迫疼痛，少腹拘急，尿中带血，舌红，苔薄黄，脉弦，属于()

下列关于博弈的说法，错误的是()。

明朝“折中书省之政归六部”。六部所掌主要是()。

A.brandB.aswellasC.wantedPhrases:A.【T7】______playingmusicandvideosB.Asthe【T8】______grewC.whatisthemost【T9】__

一个功能完备的计算机网络需要指定一套复杂的协议集。对于复杂的计算机网络协议来说，最好的组织方式是()。

Onlyrecentlyhasbiologybeguntoseeitselfasaninformationtechnology.Anorganism’sphysiologyandbehavioraredictatedl

He(regard)________asagreatwriterbyFrenchpeople.

SNMP是TCP/IP网络中的使用的网管协议，其中，SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(36)进行身份认证，由于认证信息没有加密，所以是不安全的。　SNMPv3定义了基于用户的安全模型USM，其中的认证模块

A.brandB.aswellasC.wantedPhrases:A.【T7】__playingmusicandvideosB.Asthe【T8】grewC.whatisthemost【T9】