下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是（ ）。
- A.在顺序存储的线性表中寻找最大项
- B.在顺序存储的有序表中进行对分查找
- C.在顺序存储的线性表中进行顺序查找
- D.在链式存储的有序表中进行查找
热度🔥336
参考答案：A
解析：
在顺序存储的线性表中查找最大项时，最坏情况下比较次数为n-1，顺序查找的平均情况时间复杂度为O(n)，故本题答案为A。
在顺序存储的线性表中查找最大项时，最坏情况下比较次数为n-1，顺序查找的平均情况时间复杂度为O(n)，故本题答案为A。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
有以下程序
#include
int fun(char p[][10])
{ int n=0,i;
for(i=0; i<7; i++)
if(p[i][0]== 'T') n++;
return n;
}
main()
{ char str[][10]={"Mon","Tue","Wed","Thu","Fri","Sat","Sun"};
printf("%d\n",fun(str));
}
程序执行后的输出结果是
在窗体上画一个名称为Command1的命令按钮，编写如下事件过程：Private Sub Command1_Click() n＝0 For i＝0 To 10 X＝2 * i－1 If X Mod 3＝0 Then n＝n＋1 Next i Print nEnd Sub运行程序，单击命令按钮，则窗体上显示的是( )。
下列程序段的输出结果是( )。ACCEPT TO AIF A＝[123]S＝0ENDIFS＝1？ S
下列哪一种方法不能用于提高文件目录检索效率？
标签
