问答题
案例分析题假定对有序表：（3，4，5，7，24，30，42，54，63，72，87，95）进行折半查找。
假定每个元素的查找概率相等，求查找成功时的平均查找长度。
【参考答案】
求ASL之前，需要统计每个元素的查找次数。判定树的前3层共查找1＋2×2＋4×3=17次；
但最后一层未满，不......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
相关考题
-
问答题
若查找元素90，需依次与哪些元素比较？ -
问答题
若查找元素54，需依次与哪些元素比较？ -
问答题
画出描述折半查找过程的判定树。
