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

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

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

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

热度🔥300

参考答案：C

解析：

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

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐有以下程序 #include int d=1; void fun( int p ) { int d=5; d += p++; printf("%d ", d ); } main() { int a=3; fun( a ); d += a++; printf("%d\n",d); } 程序的输出结果是下列关于数据备份方法的描述中，错误的是（）。下列IPv6地址表示中，错误的是（）。下面有关嵌入式系统开发过程的描述语句中，不恰当的是（）。下列叙述中正确的是（）。

标签

计算机二级Office

sub

复杂度

nlog

时间