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

admin2014-11-11 75

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

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

答案D

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

转载请注明原文地址:https://kaotiyun.com/show/WxRZ777K

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

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

软考中级

相关试题推荐

用作存储器的芯片有不同的类型。可随机读/写，且只要不断电，其中存储的信息就可一直保存的存储器，称为(38)。可随机读/写，但即使在不断电的情况下其存储的信息要定时刷新才不致丢失的存储器，称为(39)。所存信息由生产厂家用掩膜技术写好后就无法再改变的存储器称
RS232C接口是数据通信中最重要的、而且是完全遵循数据通信标准的一种接口，是(73)之间的接口标准，其规定的电平表示方式为(74)。若使用RS232C连接相关设备，电缆的长度不应超过(75)m。若用RS232C直接连接两台计算机，采用零调制解调器方式，其
N-ISDN是在(33)基础上建立起来的网络，能够提供的最高速率是(34)。网络提供基本接口速率时，传输声音需要使用(35)，一路话音占用的数据传输数率是(36)，占用户实际可用带宽的比例是(37)。
DES加密算法是由IBM研究在1977年提出的，采用的密码技术是(13)，它采用(14)bit密钥对传输的数据进行加密，著名的网络安全系统Kerberos采用的是(15)加密技术。公钥密码是(16)，常用的公钥加密算法有(17)，它可以实现加密和数字签名。
在TCP/IP网络中，SNMP是一种网管协议，它是(258)协议之上的(259)请求/响应协议。在SNMP协议管理操作中，管理代理主动向管理进程报告事件的操作是(260)。在OSI/RM基础上的CMIS/CMIP是一个完整的网络管理协议族，网络管理应用进程
SNMP是一个异步请求/响应协议，它的请求与响应没有必定的时间顺序关系，它是一个(1)的协议。SNMP的管理进程和管理代理之间的关系是共同体，它们是(2)。SNMP的设计独立于具体的传输网络，所以它(3)传输层协议支持下工作。SNMP的PDU有多种不同的结
当系统间需要高质量的大量数据传输时，常采用的交换方式为(1)。在屯路交换网中，利用电路交换连接起来的两个设备在发送和接收时采用(2)；在分组交换网中，信息在从源节点发送到目的节点的过程中，中间节点要对分组(3)。分组交换过程中，在数据传送以前，源站和目的站
下一代IP协议IPv6的基本报头包含(203)个字节，并包含多个可扩展报头。基本报头中的(204)字段指明了一个特定的源站向一个特定目标站发送的分组序列。一个数据流由(205)命名。在IPv6中，地址被扩充为128位。按照IPv6的地址表示方法，以下地址中
以下不属于局域网(LAN)、广域网(WAN)的网际互连类型是(48)。

随机试题

同一个三相对称负载，接至同一个三相电源上，用三角形接法消耗的功率是星形接法消耗功率的（）倍。
小儿外周血中性粒细胞和淋巴细胞百分率与年龄曲线的第二次交叉发生在
A．胸骨右缘第二肋间收缩期震颤B．胸骨左缘第二肋间收缩期震颤C．胸骨左缘第三四肋间收缩期震颤D．胸骨左缘第二肋间连续性震颤E．心尖区舒张期震颤动脉导管未闭()
甲公司资不抵债，下列说法中正确的有()。
公安工作的一项重要任务就是办案，通过办案()。
在诸子百家中，与“不尚贤，使民不争；不贵难得之货，使民不为盗”同出一家的是：
设函数若曲线积分∫LPdx+Qdy在区域D={(x，y)｜y＞0}上与路径无关，求参数λ．
HTTP是______。
WhichofthefollowingstatementsisTRUE?Channellinkwould______.
Lackofculture,orratheranexcessofthewrongsortofculture,isoftenconsideredtobesynonymouswithdisadvantage.Most

最新回复(0)

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

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

软考中级

N-ISDN是在(33)基础上建立起来的网络，能够提供的最高速率是(34)。网络提供基本接口速率时，传输声音需要使用(35)，一路话音占用的数据传输数率是(36)，占用户实际可用带宽的比例是(37)。

在TCP/IP网络中，SNMP是一种网管协议，它是(258)协议之上的(259)请求/响应协议。在SNMP协议管理操作中，管理代理主动向管理进程报告事件的操作是(260)。在OSI/RM基础上的CMIS/CMIP是一个完整的网络管理协议族，网络管理应用进程

以下不属于局域网(LAN)、广域网(WAN)的网际互连类型是(48)。

同一个三相对称负载，接至同一个三相电源上，用三角形接法消耗的功率是星形接法消耗功率的（）倍。

小儿外周血中性粒细胞和淋巴细胞百分率与年龄曲线的第二次交叉发生在

A．胸骨右缘第二肋间收缩期震颤B．胸骨左缘第二肋间收缩期震颤C．胸骨左缘第三四肋间收缩期震颤D．胸骨左缘第二肋间连续性震颤E．心尖区舒张期震颤动脉导管未闭()

甲公司资不抵债，下列说法中正确的有()。

公安工作的一项重要任务就是办案，通过办案()。

在诸子百家中，与“不尚贤，使民不争；不贵难得之货，使民不为盗”同出一家的是：

设函数若曲线积分∫LPdx+Qdy在区域D={(x，y)｜y＞0}上与路径无关，求参数λ．

HTTP是______。

WhichofthefollowingstatementsisTRUE?Channellinkwould______.

Lackofculture,orratheranexcessofthewrongsortofculture,isoftenconsideredtobesynonymouswithdisadvantage.Most