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

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

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

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

热度🔥322

参考答案：C

解析：

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

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐执行下列程序段后，整型变量 c 的值为 a = 24 b = 328 select case b\10 case 0 c = a * 10 + b case 1 to 9 c = a * 100 + b case 10 to 99 c = a * 1000 + b end select 文件系统实现文件的按名存取是通过下列哪一项工作完成的？堆排序最坏情况下的时间复杂度为（）。

标签

计算机二级Office

sub

复杂度

nlog

时间