【評論主題】22. 某雜湊表 (hash table)有七個空格可供存放數目。假設雜湊函數 (hash function)為h(k) = k mod7，其中k mod 7為k 除以 7 的餘數。若產生碰撞(col

【評論內容】

空格0 1 2 3 4 5 6       

依序放入   

50/7...1放空格1   

12/7...5放空格5   

35/7..0放空格0     

24/7...3放空格3   

40/7...5因空格5已經放12了採用線性探測法找下一個空格，故放空格6   

73/7....3因空格3有24故放空格4 

69/7....6只剩下空格2故放空格2     

依序為0:35  1:50  2:69  3:24  4:73  5:12  6:40