資料結構›Ch8 雜湊
第 14 題/共 37 題
◀ DS 14/37
14. Hash Table、Double Hashing
#DS-08-014易Hash TableDouble Hashing
題組題幹(本題:⑧,共 3 小題)點擊展開

Insert the keys 80, 69, 99, 16, 73, 30, 41 into a Hash Table of size 13 using double hashing with the hash functions h1(k) = k mod 13 and h2(k) = 1 + (k mod 11) for collision resolution with open addressing. Based on this scenario, answer the following three questions:

Which key pair(s) below will cause collision when inserting the given keys to the hash table using the first hash function h1(k)?

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