哈希表查找成功和不成功的算法.doc

哈希表查找不成功怎么计算？解答：先建好表，然后可以算出每个位置不成功时的比较次数之和，再除以表空间个数！例如：散列函数为hash(x)=x MOD 13，用线性探测，建立了哈希表之后，如何求查找不成功时的平均查找长度！？ 地址：0 1 2 3 4 5 6 7 8 9 10 11 12 数据： 39 1228154244 625 36 38 成功次数： 1 3 1 2 2 1 19 1 1不成功次数：98 7 65 4 3 2 1 1 2 110查找成功时的平均查找长度:ASL=(1+3+1+2+2+1+1+9+1+1)/10 =2.2查找不成功时的平均查找长度:ASL=(9+8+7+6+5+4+3+2+1+1+2+1+10)/13=4.54说明：第n个位置不成功时的比较次数为，第n个位置到第1个没有数据位