对于一个长度为20的有序数组进行折半查找，平均查找长度（ASL）是多少？ A. 3.7 B. 4.6 C. 5 D. 6 答案解析 核心考点是折半查找的平均查找长度计算。对于长度为20的有序数组，通过穷举法计算所有元素的查找次数总和为74，因此平均查找长度ASL=74/20=3.7。正确答案是A。错误选项B、C、D分别表示计算错误或不符合实际情况。 正确答案：A