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

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

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

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

热度🔥267

参考答案：B

解析：

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

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐下列叙述中正确的是(　　)。有以下程序 #include main() { int a=1,b=0; printf("%d,",b=a+b); printf("%d\n",a=2*b); } 程序运行后的输出结果是( ). R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器， R1的路由表如下图(a)所示，当R1收到R2发送的如下图(b)的〔V, D〕报文后，R1更新的4个路由表项中距离值从上到下依次为0、2、3、3 那么，①②③④可能的取值依次为（）。在采用非抢占式调度的操作系统中，不能引起新进程调度的事件是

标签

计算机二级Office

sub

sup

复杂度

时间