舉例說明雜湊表

2021-08-21 06:09:20 字數 860 閱讀 6333

已知一組關鍵字序列為(25,51,8,22,26,67,11,16,54,41),其雜湊位址空間為[0,…,12],若hash函式定義為:h(key) = key mod 13,採用線性探測法處理衝突,請畫出它們對應的雜湊表

最佳答案:

由除餘法的雜湊函式計算出的上述關鍵字序列的雜湊位址(12, 12, 8, 9, 0, 2, 11, 3, 2,2)。

先插入25,t[12]的位置,51也是12,所以再探測(12+1)mod 13 =0, 插入t[0] 的位置,8插入t[8]的位置,22插入t[9]的位置。26插入t[0]的位置發現被佔,探測(0+1) mod 13 =1,插入t[1]的位置。67插入t[2]的位置。11插入t[11]的位置,16插入t[3]的位置,54插入t[2]的位置發現被佔,探測(2+1)mod13=3,t[3]發現被佔,再探測(2+2)mod13=4,插入t[4]的位置。41插入t[2]的位置,發現被佔,探測(2+1)mod13=3,發現t[3]被佔,探測(3+1)=4,發現t[4]被佔,探測(4+1)mod13=5,插入t[5]的位置。

所以雜湊表如下圖:

位址空間      序列

0 51

1 26

2 67

3 16

4 54

5 41

6

78 8

9 22

1011 11

12 25

sprintf舉例說明

最近需要把圖形的座標轉換為字元來檢驗圖形座標的正確與否,所以較多的用到了sprintf 函式。例如 int sign 100 char s1 10 sprintf s1,d sign pdc textout 0,0,s1 這裡就把sprintf 函式的用法總結一下。int sprintf char ...

python argparse舉例說明

目的 想從命令列通過命令來指定是否執行程式中的某個函式 模組 更新關於另乙個例子 這裡只舉例說明 原因是看了很多博文之後,還是沒有解決筆者上面說的那個問題,即如何從命令列決定是否執行某段函式問題 設定乙個引數,名為foreground,簡寫f 即在終端可以輸入 foreground也可以輸入 f。跟...

c 引用 舉例說明

簡介 引用就是某一變數 目標 的乙個別名,對引用的操作與對變數直接操作完全一樣。c 11中新增了 右值引用 我們這裡所說的引用通常指 左值引用 例 int a 10 int rea a rea指向a,是a的另乙個名字 int rerea 錯誤 引用必須被初始化輸出a 和 rea 都是10。需要注意定...