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

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

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

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

热度🔥283

参考答案：C

解析：

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

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐有三个关系R，S和T如下：则由关系R和S得到关系T的操作是有以下程序 #include main() { int a=0,b=0,c=0,d=0; (a++ && b++) ? c++ : d++; printf("%d,%d,%d,%d\n", a,b,c,d); } 程序的运行结果是在进行数据库物理设计时，为了保证系统性能，需要综合考虑所选择的数据库管理系统的特性及软硬件具体情况。下列关于数据库物理设计的说法，错误的是（）构成计算机软件的是（）。

标签

计算机二级Office

sub

复杂度

nlog

时间