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

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

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

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

热度🔥333

参考答案：A

解析：

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

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）（　　）。若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是一间宿舍可住多个学生，则实体宿舍和学生之间的联系是( )。基于"学生-选课-课程"数据库中的三个关系： S（S#，SNAME，SEX，BIRTHYEAR，DEPT），主码为S# C（C#，CNAME，TEACHER），主码为C# SC（S#，C#，GRADE），主码为（S#，C#）查找"没有选修C02号课程的学生的姓名"，下列SQL语句中哪一个是错误的？关于可信任计算机标准评估准则的描述中，正确的是

标签

计算机二级Office

查找

比较

寻找

需要