柠檬试题库
search
首页
计算机
公务员
驾照
关于
share
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是( )。
A.在顺序存储的线性表中寻找最大项
B.在顺序存储的有序表中进行对分查找
C.在顺序存储的线性表中进行顺序查找
D.在链式存储的有序表中进行查找
热度🔥338
参考答案:A
解析:
在顺序存储的线性表中查找最大项时,最坏情况下比较次数为n-1,顺序查找的平均情况时间复杂度为O(n),故本题答案为A。
复制题目向AI提问
content_copy
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
下列 VBA 变量名中,正确的是
有以下程序: #include main() { int x=1, y=0; if (!x) y++; else if (x==0) if (x) y+=2; else y+=3; printf("%d\n", y); } 程序运行后的输出结果是( )。
以下各项不属于开源嵌入式操作系统的是( )。
小刘在PowerPoint演示文稿中插入了一幅Office自带的WMF格式剪贴画,他希望分别调整一下该剪贴画各部分颜色,最优的操作方法是( )。
标签
计算机二级Office
顺序
查找
表中
存储