问答题
假定每个元素的查找概率相等，求查找成功时的平均查找长度。
求ASL之前，需要统计每个元素的查找次数。判定树的前3层共查找1＋2×2＋4×3=17次；但最后一层未满，不......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
问答题 若查找元素90，需依次与哪些元素比较？
问答题 若查找元素54，需依次与哪些元素比较？
问答题 画出描述折半查找过程的判定树。
