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

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

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

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

热度🔥309

参考答案：C

解析：

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

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐执行下列程序段后，变量 s 的值是 Dim s As long, x As Integer s = 0 : x = 1 Do While ( x < 10 ) s = s + x x = x + 2 Loop VBA中，将字符串的首字母转换为对应的字符代码的函数是使用文件前要先打开文件。在成功执行打开文件系统调用后，系统会返回给用户一个

标签

计算机二级Office

sub

复杂度

nlog

时间