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

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

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

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

热度🔥345

参考答案：A

解析：

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

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐在报表中，不能实现的功能是为计算an的值，某人编写了函数power如下：Private Function power(a As Integer，n As Integer)As Long Dim s As Long p＝a For k＝1 To n p＝p*a Next k power＝pEnd Function在调试时发现是错误的，例如Print power(5,4)的输出应该是625，但实际输出是3125。程序需要修改。下面的修改方案中有3个是正确的，错误的一个是( )。某系统总体结构图如下图所示：该系统总体结构图的深度是（）。

标签

计算机二级Office

查找

比较

寻找

需要