下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是（ ）。
- A.在顺序存储的线性表中寻找最大项
- B.在顺序存储的线性表中进行顺序查找
- C.在顺序存储的有序表中进行对分查找
- D.在链式存储的有序表中进行查找
热度🔥326
参考答案：A
解析：
在顺序存储的线性表中查找最大项时，最坏情况下比较次数为n-1，顺序查找的平均情况时间复杂度为O(n)，故本题答案为A。
在顺序存储的线性表中查找最大项时，最坏情况下比较次数为n-1，顺序查找的平均情况时间复杂度为O(n)，故本题答案为A。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
若对音频信号以10kHz采样率、16位量化精度进行数字化，则每分钟的双声道数字化声音信号产生的数据量约为（）。
有以下程序
#include
main()
{
int x=8;
for( ; x>0; x-- )
{
if(x%3)
{
printf("%d,", x--);
continue ;
}
printf("%d,", --x);
}
}
程序的运行结果是
有以下程序
#include
main()
{
char c1,c2,c3,c4,c5,c6;
scanf("%c%c%c%c", &c1,&c2,&c3,&c4);
c5=getchar();
c6=getchar();
putchar(c1);
putchar(c2);
printf("%c%c\n",c5,c6);
}
程序运行后，若从键盘输入（从第1列开始)
123
45678
则输出结果是
下列删除VLAN的命令中，无法执行的是（）
在Excel某列单元格中，快速填充2011年～2013年每月最后一天日期的最优操作方法是（ ）。
标签
