資料結構›Ch8 雜湊第 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 雜湊