设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是（）。 - 柠檬试题库

首页计算机公务员驾照关于

设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是（）。

A.有序表的二分查找
B.顺序查找
C.寻找最小项
D.寻找最大项

热度🔥356

参考答案：A

解析：

最坏情况下，有序表的二分查找需要比较log₂n，顺序查找需要n/2次，寻找最大项、最小项都需要比较n-1次，故本题答案为A。

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐能保存网页地址的文件夹是（）。打开选择查询或交叉表查询的宏操作命令是有以下程序 #include #define S(x) x*x main() { int k=5, j=2; printf("%d,%d\n", S(k+j+2),S(j+k+2)); } 程序的运行结果是小刘用Excel 2010制作了一份员工档案表，但经理的计算机中只安装了Office 2003，能让经理正常打开员工档案表的最优操作方法是（）。在软件开发中，需求分析阶段可以使用的工具是（）。

标签

计算机二级Office

查找

比较

寻找

需要