哈希鏈表存儲比較失敗的查找長度

㈠ 哈希函數那塊兒的失敗查找長度怎麼算啊

查找失敗的話，就是要從失敗的位置開始，找到可以插入位置的次數。查找失敗的位置記作第一次，然後順序往後找（順序往後，如果找到的話，失敗的次數就是從查找失敗位置到找到可插入位置的總長度；如果到表尾還沒找到空插入，就返回到表頭重新找，直到找到可插入位置的總次數）。找出所有關鍵字查找的失敗次數，然後做和，除以表長就是了。[]

㈡ 數據結構哈希函數。求線性探測法查找失敗時的評論查找長度，詳解急。

因為是mod11，所以查找失敗總過有11中情況。也就是 (3*k)%11的余數是0-10的時候。
逐個看下就行了：
余數為：
0： 查找1次就會發現錯誤（找到第一個為空的，就說明不在這個表裡）
1: 2次
3: 8次
4: 7
5:6
6:5
7:4
8:3
9:2
10:1

所以結果是：(2 + 8 + 7 +6 +5 +4 + 3 +2 + 1) / 11 = 3.4545

㈢ @數據結構大神，（3）的失敗後的查找長度為啥是n+1求解釋！

首先，這里的順序查找演算法應該是包含哨兵的演算法（就是令數組下標為0的元素的值為你要查找的關鍵字）。查找失敗意味著n個元素都比較過了，接下來會比較下一個元素，即最後的哨兵元素（注意是從後往前查找的），然後跳出查找的循環語句。所以一共比較了n+1次。
平均查找長度公式是概率乘比較次數的求和。假設每個元素查找概率為1/n，而失敗時每個元素都相當於比較n+1次，即查找失敗時每個元素的查找長度一樣，都是（n+1）/n。不算哨兵元素，一共有n個元素進行了查找，故ASL=n*（n+1/n）=n+1

㈣ 哈希表鏈地址查找不成功平均查找長度怎麼計算

如果是拉鏈法，如果鏈表為空。就不需要判斷第一個節點(因為根本沒有)。線性法需要判斷地址是否為空閑單元(因為這是特意留出空位來存東西的)

㈤ 關於哈希表查找不成功時的平均查找長度

我感覺你可能並沒有仔細看那個博客上的講解，實際上你的理解是對的，而博客上也是那樣講的。博客上是這樣說的：
「求查找不成功時的平均查找長度，一般情況下分母為表長，但精確地講是表長的有效位個數」
（紅字部分）

注意這里的表長其實就是你說的16，而有效位個數其實就是12，博客隨後還舉了個字母表的例子進一步說明這個問題。
計算不成功AVL時，一定是依據具體hash函數計算的，正如你所言，雖然表長為16，但實際查找時最初只可能產生0-12一共13種結果，所以應該除的是13，你的理解是正確的。

有問題歡迎繼續討論。

㈥ 哈希表查找不成功的平均查找長度

所謂地址是指散列函數的hash值

採用線性探測再散列法處理沖突，查詢時，當遇到第一個為空時才能認為是查找失敗