哈希函數(shù)的鏈地址法的查找不成功怎么算？

先建好表，然后可以算出每個(gè)位置不成功時(shí)的比較次數(shù)之和，再除以表空間個(gè)數(shù)！

例如：散列函數(shù)為hash(x)=x MOD 13，用線性探測(cè)，建立了哈希表之后，如何求查找不成功時(shí)的平均查找長(zhǎng)度！？

查找成功時(shí)的平均查找長(zhǎng)度:ASL=(1+3+1+2+2+1+1+9+1+1)/10 =2.2

查找不成功時(shí)的平均查找長(zhǎng)度:ASL=(9+8+7+6+5+4+3+2+1+1+2+1+10)/13=4.54

說(shuō)明：

第n個(gè)位置不成功時(shí)的比較次數(shù)為，第n個(gè)位置到第1個(gè)沒(méi)有數(shù)據(jù)位置的距離。至少要查詢多少次才能確認(rèn)沒(méi)有這個(gè)值。

（1）查詢hash(x)=0,至少要查詢9次遇到表值為空的時(shí)候，才能確認(rèn)查詢失敗。

（2）查詢hash(x)=1,至少要查詢8次遇到表值為空的時(shí)候，才能確認(rèn)查詢失敗。

（3）查詢hash(x)=2,至少要查詢7次遇到表值為空的時(shí)候，才能確認(rèn)查詢失敗。

（4）查詢hash(x)=3,至少要查詢6次遇到表值為空的時(shí)候，才能確認(rèn)查詢失敗。

（5）查詢hash(x)=4,至少要查詢5次遇到表值為空的時(shí)候，才能確認(rèn)查詢失敗。

（6）查詢hash(x)=5,至少要查詢4次遇到表值為空的時(shí)候，才能確認(rèn)查詢失敗。

（7）查詢hash(x)=6,至少要查詢3次遇到表值為空的時(shí)候，才能確認(rèn)查詢失敗。

（8）查詢hash(x)=7,至少要查詢2次遇到表值為空的時(shí)候，才能確認(rèn)查詢失敗。

（9）查詢hash(x)=8,至少要查詢1次遇到表值為空的時(shí)候，才能確認(rèn)查詢失敗。

（10）查詢hash(x)=9,至少要查詢1次遇到表值為空的時(shí)候，才能確認(rèn)查詢失敗。

（11）查詢hash(x)=10,至少要查詢2次遇到表值為空的時(shí)候，才能確認(rèn)查詢失敗。

（12）查詢hash(x)=11,至少要查詢1次遇到表值為空的時(shí)候，才能確認(rèn)查詢失敗。

（13）查詢hash(x)=12,至少要查詢10次遇到表值為空(循環(huán)查詢順序表)的時(shí)候，才能確認(rèn)查詢失敗。