正确答案: D

O(n2)

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

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

查看原题 点击获取本科目所有试题

举一反三的答案和解析：

[多选题]●非对称数据用户线ADSL的下行速率最高可达 (62) ，通常使用 (63) 对线进行信息传输。(62)

512Kbit／s

8Mbit／s

4

解析：【解析】ADSL的下行速率最高为8Mbit／s。ADSL可以普通电话线，它只需要1对线。

[单选题]在Java中，创建对象的关键字是( )。

new

[单选题]下列有关网络拓扑结构的叙述中，不正确的是(18)。

树型结构的线路复杂，网络管理比较困难

解析：解析：本题考查网络拓扑结构的基本知识。A正确，是网络拓扑结构的定义；B总线型网络结构简单灵活、可扩充、性能好，是早期普遍使用的一种网络；C是星型网络拓扑的特点，也是正确的；D所描述的恰恰和树型结构的特点相反。

[单选题]下列关于IPv6协议优点的描述中，准确的是(22)。

1Pv6协议解决了IP地址短缺的问题

解析：解析：对于本题的解答可用排除法，题目讨论的主题是“IPv6协议的优点”，而选项A、B不是IPv6协议的优点。选项C中“允许全局IP地址出现重复”的描述是错误的。IPv6协议除了具有128个地址空间之外，还采用分级地址模式、高效IP包首部、服务质量、主机地址自动配置、认证和加密等许多技术。

[单选题]●A computer virus is a computer program that is created to make and spread (72) of itself.(72)

copies

解析：【解析】计算机病毒是一类计算机程序能够自我复制和传播。