线性查找需要逐一比较元素，平均情况下需要遍历一半元素，因此平均查找长度为n/2。