单选题 有一个长度为10的有序表,现对其进行折半查找,则等概率时查找成功的平均查找长度为 (34)

【正确答案】 A
【答案解析】[考点分析] 折半查找算法。
[解析] (1×1+2×2+3×4+4×3)=2.9