堆排序最坏情况下的时间复杂度为（）。 - 柠檬试题库

首页计算机公务员驾照关于

堆排序最坏情况下的时间复杂度为（）。

A.O(n^1.5)
B.O(nlog₂n)
C.O(n(n-1)/2)
D.O(log₂n)

热度🔥320

参考答案：B

解析：

堆排序的平均和最坏情况时间复杂度都为O(nlog₂n)，故本题答案为B。

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐 Dim b1,b2 As Boolean语句显式声明变量(　　)。下列 If 语句的功能是统计性别为男、职称为副教授（包含副教授）以上且年龄小于40岁的人数，错误的语句是有以下程序 #include main() { int a,b; for (a=0; a，则输出结果是下列关于SQL Server 2008中分离和附加数据库的说法，错误的是（）。光盘是一种已广泛使用的外存储器，英文缩写CD-ROM指的是（）。

标签

计算机二级Office

sub

复杂度

nlog

时间