在最坏情况下，堆排序的时间复杂度是（ ）。
- A.O(n1.5)
- B.O(nlog2n)
- C.O(log2n)
- D.O(n2)
热度🔥300
参考答案：B
解析：
堆排序的平均和最坏情况时间复杂度都为O(nlog2n)，故本题答案为B。
堆排序的平均和最坏情况时间复杂度都为O(nlog2n)，故本题答案为B。
复制题目向AI提问
扫码免费计算机二级刷题
2026年计算机等级考试题库
推荐
有以下程序
#include
main()
{ FILE *fp;
int a[10]={1,2,3,0,0}, i;
fp = fopen("d2.dat", "wb");
fwrite(a, sizeof(int), 5, fp);
fwrite(a, sizeof(int), 5, fp);
fclose(fp);
fp = fopen("d2.dat", "rb");
fread(a, sizeof(int), 10, fp);
fclose(fp);
for (i=0; i<10; i++)
printf("%d,", a[i]);
}
程序的运行结果是
一台交换机的总带宽为8.8 Gbps，如果该交换机拥有两个全双工1000Mbps光端口，那么最多还可以提供的全双工10/100Mbps电端口的数量是（）
软件设计的目标是
小明的手机还剩余6GB存储空间，如果每个视频文件为280MB，他可以下载到手机中的视频文件数量为（ ）。
标签