设表的长度为n。下列算法中，最坏情况下比较次数小于n的是（ ）。
- A.堆排序
- B.快速排序
- C.顺序查找法
- D.二分查找法
热度🔥804
参考答案：D
解析：
最坏情况下，冒泡排序、快速排序、直接插入排序、简单选择排序需要的比较次数为O(n2)；堆排序需要的比较次数为O(nlog2n)；顺序查找需要的比较次数为O(n)次；二分法查找需要的比较次数为O(log2n)。故本题答案为D。
最坏情况下，冒泡排序、快速排序、直接插入排序、简单选择排序需要的比较次数为O(n2)；堆排序需要的比较次数为O(nlog2n)；顺序查找需要的比较次数为O(n)次；二分法查找需要的比较次数为O(log2n)。故本题答案为D。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是( )。
在VBA中，引用窗体与报表对象的格式是
有以下程序
#include
int fun()
{
static int x=1;
x+=1;
return x;
}
main()
{
int i,s=1;
for(i=1;i<=5;i++) s+=fun();
printf("%d\n",s);
}
程序运行后的输出结果是
有以下程序
#include
main()
{ char c;
while((c=getchar()) != '#')
putchar(c);
}
执行时如输入abcdefg## , 则输出结果是
关于IEEE 802参考模型的描述中，正确的是
标签
