堆排序最坏情况下的时间复杂度为（ ）。
- A.O(n1.5)
- B.O(log2n)
- C.O(nlog2n)
- D.O(n(n-1)/2)
热度🔥320
参考答案：C
解析：
堆排序的平均和最坏情况时间复杂度都为O(nlog2n)，故本题答案为C。
堆排序的平均和最坏情况时间复杂度都为O(nlog2n)，故本题答案为C。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
宏命令 OpenQuery 的功能是
有以下程序
#include
int k=5;
void f(int *s)
{ *s=k; }
main()
{ int m=3,*p=&m;
f(p);
printf("%d,%d", m, *p);
}
程序的运行结果是
请分析以下程序。
int main()
{
pid_t pid;
pid = fork();
if(pid==0)
printf("I am the child process, my process ID is%d\n",getpid());
else
printf("I am the parent process, my process ID is%d\n",getpid());}
那么，该程序正确运行后的结果是
若将一幅图片以不同的文件格式保存，占用空间最大的图形文件格式是（ ）。
标签
