设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是（ ）。
- A.寻找最大项
- B.堆排序
- C.快速排序
- D.顺序查找法
热度🔥1,452
参考答案：A
解析：
最坏情况下，冒泡排序、快速排序、简单插入排序、简单选择排序需要的比较次数为n(n-1)/2；堆排序需要的比较次数为nlog2n；顺序查找需要查找n次；顺序表中，寻找最大项需要比较n-1次。故本题答案为A。
最坏情况下，冒泡排序、快速排序、简单插入排序、简单选择排序需要的比较次数为n(n-1)/2；堆排序需要的比较次数为nlog2n；顺序查找需要查找n次；顺序表中，寻找最大项需要比较n-1次。故本题答案为A。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
有以下程序（strcat函数用以连接两个字符串)
#include
#include
main()
{
char a[20]="ABCD\0EFG\0",b[]="IJK";
strcat(a,b);
printf("%s\n",a);
}
程序运行后的输出结果是
有以下程序
#include
main()
{ int c,d;
c = 10 | 5; d = 10 + 5;
printf("%d,%d\n", c, d);
}
程序的运行结果是
当文本框中的内容发生改变时所触发的事件是( )。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图（A）所示，当R1收到R2发送的如下图（B）的〔V, D〕报文后，R1更新的四个路由表项中距离值从上到下依次为0、4、4、3
那么，①②③可能的取值依次为（）
编码―修补模型是没有掌握软件工程的人们最常用的过程模型。以下不属于该过程模型活动的是
标签
