案例分析题假定对有序表：（3，4，5，7，24，30，42，54，63，72，87，95）进行折半查找。 假定每个元素的查找概率相等，求查找成功时的平均查找长度。

【参考答案】

求ASL之前，需要统计每个元素的查找次数。判定树的前3层共查找1＋2×2＋4×3=17次；
但最后一层未满，不......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)