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

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

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

A.O(n^1.5)
B.O(nlog₂n)
C.O(log₂n)
D.O(n²)

热度🔥268

参考答案：B

解析：

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

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐数据库应用系统中的核心问题是(　　)。有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为（）。某系统结构图所示(n≥5)该系统结构图的最大扇出数（）。设有课程关系模式如下：R(C#,Cn,T,Ta)（其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址）并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。该关系模式可进一步规范化为（）。下面描述中错误的是（）。

标签

计算机二级Office

sub

sup

复杂度

时间