資料結構›Ch8 雜湊
第 32 題/共 37 題
◀ DS 32/37
32. Hash Table、Quadratic Probing
#DS-08-032中Hash TableQuadratic Probing

An empty 11-bucket hash table has hash function h(k)=k%11h(k)=k\%11 and adopts quadratic probing (i.e., (h(k)+i2)%11(h(k)+i^2)\%11, (h(k)−i2)%11(h(k)-i^2)\%11 for i=1,2,…i=1, 2, \ldots). Below is the resulting hash table after inserting 8 items.

indexvalue
0
1
225
359
437
527
616
717
815
938
10

Which of the following is/are the possible input sequence of these 8 items?

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