文档分类
数据结构课件
(2)若要查找54,则需要查找:30,63,42,54 (3)若要查找90,则需查找:30,63,87,95,空
(4)假定每个元素的查找概率相等,则查找成功时的平均查找长度为: ASL=(1*1+2*2+4*3+5*4)/12=37/12