多做题,通过考试没问题!

数据结构

睦霖题库>大学试题(计算机科学)>数据结构

假定对有序表:(3,4,5,7,24,30,42,54,63,72,87,95)进行折半查找。假定每个元素的查找概率相等,求查找成功时的平均查找长度。

正确答案:求ASL之前,需要统计每个元素的查找次数。判定树的前3层共查找1+2×2+4×3=17次;
但最后一层未满,不能用8×4,只能用5×4=20次,
所以ASL=1/12(17+20)=37/12≈3.08
答案解析:
进入题库查看解析

微信扫一扫手机做题