資料結構›Ch8 雜湊
第 11 題/共 37 題
◀ DS 11/37
11. Hash Table、Linear Probing、碰撞
#DS-08-011易Hash TableLinear Probing碰撞

There are 10 hexadecimal data, 53, 3B, 66, 43, 60, 5B, 7C, 14, 30, 37, inserted in the given order into an empty hash table. The table is implemented using a circular array of 10 slots, and one slot can only have one item. The hash function for the table is h(k)=k mod 9h(k) = k \bmod 9 (以十六進位值計算).

(a) Which data is the first one that occurs a collision? (A) 43 (B) 5B (C) 14 (D) 37

(b) If the hash table uses linear probing to resolve collisions and has no resizing mechanism, which position in the array is 37 inserted? (A) 3 (B) 8 (C) 4 (D) 0

📄 台大110
跳轉到第題
▤完整推導請見《WH 資工筆記 · 資料結構》Ch8 雜湊
本章題號 · 1–20 / 37