在有序线性表a[20]上进行折半查找，平均查找长度为多少？
答案解析
核心考点是折半查找的平均查找长度的计算。在有序线性表a[20]上进行折半查找时，平均查找长度为3.7。这是因为折半查找的平均查找长度可以通过公式计算得出，但在实际应用中，由于n不一定满足n=2^m-1的条件，因此需要通过穷举法来计算具体的平均查找长度。因此，正确答案是A。错误选项B的问题在于它是基于n=2^m-1的假设计算得出的，不符合实际情况；选项C和D的问题在于它们没有基于实际的计算结果。
正确答案：A