正确答案: D

O(n2)

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

解析：解析：最坏情况发生在每次划分过程产生的两个区间分别包含n-1个元素和1个元素的时候。其时间复杂度为0(n2)。

查看原题查看所有试题

学习资料的答案和解析：

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

a-146+2i+28j

解析：【解析】已知a［3，5］的首地址为a，代入i=3，j=5可得出正确答案。

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

SNMP Agent记录网络设备的信息

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

中断

解析：解析：引入缓冲的主要原因包括：缓和CPU与I/O设备间速度不匹配的矛盾；减少对CPU的中断频率，放宽对中断响应时间的限制；提高CPU和I/O设备之间的并行性。所以采用缓冲技术，可减少对CPU的中断次数，从而提高系统效率。

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

组织单元

解析：解析：WindowsServer2003操作系统中，域用户信息存储于活动目录中。活动目录必须安装在NTFS分区中，采用基于轻型目录访问协议(LDAP)格式的系统设计，建立了层次化的结构。WindowsServer2003活动目录的物理结构有以下4种：站点、域控制器、操作主机、多主域复制。