在查找算法中，线性查找的平均查找长度是多少？

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