单项选择题

从平均情况来看,线性查找法需要与( )的数组元素与查找关键字进行比较。
A、一半
B、全部
C、三分之一
D、无法计算