資料結構›Ch8 雜湊
第 36 題/共 37 題
◀ DS 36/37
36. Hash Table、Linear Probing
#DS-08-036中Hash TableLinear Probing

Given an empty hash Table T of size 17 and a set {23,12,34,46,28,11,6,7,0,33,13,45}\{23, 12, 34, 46, 28, 11, 6, 7, 0, 33, 13, 45\} to hash into the table. Suppose that the hash function h(k,i)=(h(k)+i) mod 17h(k, i) = (h(k) + i) \bmod 17, where i=0i = 0 to 16. After deleting 46 from the hash table, which keys should modify their positions?

📄 中央111
跳轉到第題
▤完整推導請見《WH 資工筆記 · 資料結構》Ch8 雜湊
本章題號 · 21–37 / 37