下列排序方法中，最坏情况下时间复杂度（即比较次数）低于O(n2)的是（ ）。
- A.冒泡排序
- B.快速排序
- C.堆排序
- D.简单插入排序
热度🔥499
参考答案：C
解析：
最坏情况下，冒泡排序、快速排序、简单插入排序、简单选择排序需要的比较次数为O(n2)；希尔排序需要的比较次数为O(n1.5)；堆排序需要的比较次数为O(nlog2n)；顺序查找需要的比较次数为O(n)次；二分法查找需要的比较次数为O(log2n)，故本题答案为C。
最坏情况下，冒泡排序、快速排序、简单插入排序、简单选择排序需要的比较次数为O(n2)；希尔排序需要的比较次数为O(n1.5)；堆排序需要的比较次数为O(nlog2n)；顺序查找需要的比较次数为O(n)次；二分法查找需要的比较次数为O(log2n)，故本题答案为C。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
有以下程序
#include
#include
main()
{ char p[20]={'a', 'b', 'c', 'd'}, q[]="abc", r[]="abcde";
strcat(p, r); strcpy(p+strlen(q), q);
printf("%d\n", strlen(p));
}
程序运行后的输出结果是
有以下程序
#include
int fun()
{ static int x=1;
x*=2; return x;
}
main()
{ int i,s=1;
for(i=1;i<=2;i++) s=fun();
printf("%d\n",s);
}
程序运行后的输出结果是
下列各项时间中，哪一项不会影响磁盘读写性能？
关于NFS系统的描述中，正确的是
在关系数据库设计中，关系模式设计属于（ ）。
标签
