在最坏情况下，堆排序的时间复杂度是（ ）。
- A.O(n1.5)
- B.O(nlog2n)
- C.O(log2n)
- D.O(n2)
热度🔥235
参考答案：B
解析：
堆排序的平均和最坏情况时间复杂度都为O(nlog2n)，故本题答案为B。
堆排序的平均和最坏情况时间复杂度都为O(nlog2n)，故本题答案为B。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
有以下程序
#include
int f(int x)
{
int y;
if (x == 0 || x== 1) return (3);
y = x*x - f(x-2);
return y;
}
main()
{
int z;
z = f(3);
printf("%d\n", z);
}
程序的运行结果是
软件需求规格说明书的作用不包括
设某企业的在线事务处理（OLTP）系统中有销售记录表T1，它每天约产生50万条新记录，OLTP系统保存半年数据。在企业的数据仓库中，用表T2保存近2年的销售细节数据，用表T3保存5年内每日各个商品销售汇总数据。为了实现从OLTP系统到数据仓库的销售数据的集成，一般情况下，下列方案最为合理的是（）。
关于网络管理的资源的描述中，错误的是
标签
