问答题
简答题设查找表为(7,15,21,22,40,58,68,80,88,89,120),元素的下标依次为1,2,3,……,11。
求在等概率条件下,成功查找的平均比较次数?
【参考答案】
ASL=(1+2*2+3*4+4*4)/11=3
点击查看答案
