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

【名词&注释】

复杂度(complexity)、计算公式(calculation formula)、网络设备(network equipment)、主要原因(main cause)、存储单元(memory cell)、并行性(parallelism)、域控制器(domain controller)

[单选题]对n个元素进行快速排序时，最坏情况下的时间复杂度为______。

A. O(log2n)
B. O(n)
C. O(nlog2n)
D. O(n2)

查看答案&解析查看所有试题

学习资料：

[单选题]●设数组a［3..16，5..20］的元素以列为主序存放，每个元素占用两个存储单元，数组空间的起始地址为a，则数组元素a［i，j］(3≤i≤16，5≤j≤20)的地址计算公式为 (49) 。(49)

A. a-144+2i+28j
B. a-116+2i+28j
C. a-118+2i+28j
D. a-146+2i+28j

[单选题]●下面关于SNMP的说法中正确的是(55)。(55)

A. SNMP Agent记录网络设备的信息
B. SNMP Agent收集SNMP Manager所记录的信息
C. MIB保存于SNMP Manager中
D. Trap报文由SNMP Manager生成

[单选题]操作系统采用缓冲技术，能够减少对CPU的(39)次数，从而提高资源的利用率。

A. 中断
B. 访问
C. 控制
D. 依赖

[单选题]不属于Windows Server 2003活动目录的物理结构。

A. 组织单元
B. 站点
C. 操作主机
D. 多主域复制

本文链接：https://www.51ksbd.net/show/l9r8oo.html