【正确答案】 A

【答案解析】考查折半查找的平均查找长度。假设有序表中元素为A[0…11]，不难画出它所对应的折半查找判定树如下图所示，圆圈是查找成功结点，方形是虚构的查找失败结点。从而可以求出查找成功的ASL=(1+2×2+3×4+4×5)／12=37／12，查找失败的ASL=(3×3+4×10)／13。