在最坏情况下，堆排序的时间复杂度是（ ）。
- A.O(n1.5)
- B.O(nlog2n)
- C.O(log2n)
- D.O(n2)
热度🔥242
参考答案：B
解析：
堆排序的平均和最坏情况时间复杂度都为O(nlog2n)，故本题答案为B。
堆排序的平均和最坏情况时间复杂度都为O(nlog2n)，故本题答案为B。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
设循环队列的存储空间为Q（1: 35），初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
将大量数据按不同的类型分别集中在一起，称为将数据
执行下列程序段后，整型变量 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
以下叙述中正确的是
循环队列的存储空间为 Q(1:40)，初始状态为 front=rear=40。经过一系列正常的入队与退队操作后，front=rear=15，此后又退出一个元素，则循环队列中的元素个数为（ ）。
标签
