堆排序最坏情况下的时间复杂度为（ ）。
- A.O(n1.5)
- B.O(log2n)
- C.O(nlog2n)
- D.O(n(n-1)/2)
热度🔥303
参考答案：C
解析：
堆排序的平均和最坏情况时间复杂度都为O(nlog2n)，故本题答案为C。
堆排序的平均和最坏情况时间复杂度都为O(nlog2n)，故本题答案为C。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
能够产生1到50之间(含1和50)随机整数的表达式是( )。
下列叙述中正确的是( )。
对于下面的两张表，从表一到表二的分析过程称为：
表一（单位：万元）
2004年 2005年
部门 一季度 二季度 三季度 四季度 一季度 二季度 三季度 四季度
部门1 20 20 35 15 12 20 25 14
部门2 25 5 15 15 20 18 23 12
部门3 20 15 18 27 18 20 17 25
表二 （单位：万元）
一季度 二季度 三季度 四季度
部门 2004年 2005年 2004年 2005年 2004年 2005年 2004年 2005年
部门1 20 12 20 20 35 25 15 14
部门2 25 20 5 18 15 23 15 12
部门3 20 18 15 20 18 18 27 25
用户程序在用户态下使用特权指令而引起的中断是
标签
