CPSC 2150-Assignment 5課業解析

題意：散列標記，損壞和衝突的實踐。用C++資源實現和編程。

      你有大小爲m＝11的哈希表和兩個散列函數H1和h2:h1（x）=（x的第一個和最後一個字母的值之和）mod m h2（x）=（（最後一個字母的值）mod（m−1））+1，其中字母的值是它在字母表中的位置（例如，值（a）=1，值（b）=2，等等）。這裏有一些預先計算的哈希值：word:ape bat bird carp dog hare ibex mud koala stork h1:6 0 6 8 0 2 0 6 1 8 h2:6 1 5 7 8 6 5 5 2 2 A。畫出結果哈希表的圖片後，按順序插入如下單詞：ibex，hare，ape，bat，koala，mud，dog，carp，stork。B、突出顯示在試圖尋找鳥類時要查看的單元格。爲如下每種技巧作A和B部分：1。用h1做爲散列函數單獨連接。2用h1做爲散列函數的線性探測。三。使用h1做爲第一個散列函數，h2做爲第二個散列函數的雙重散列。練習2–散列最壞的狀況：大小爲M的哈希表存儲N個整數鍵。碰撞是經過鏈式處理的，散列函數是h（K）=kmodm.1。最壞的搜索時間是何時？給出一個例子，說明一組密鑰達到最壞狀況下的搜索時間。2您是否會將此哈希表用於時間緊迫的應用程序（例如，空中交通管制）？練習3–帶負載因子的線性探測：演示將鍵五、2八、1九、1五、20、33插入哈希表，並經過線性探測解決衝突。假設哈希表有m個時隙（m=7），其加載因子爲0.70，哈希函數爲h（k）=k mod m。

更多討論能夠+V：abby12468