資料結構›Ch8 雜湊第 32 題/共 37 題
32. Hash Table、Quadratic Probing
#DS-08-032中Hash TableQuadratic Probing
An empty 11-bucket hash table has hash function and adopts quadratic probing (i.e., , for ). Below is the resulting hash table after inserting 8 items.
| index | value |
|---|---|
| 0 | |
| 1 | |
| 2 | 25 |
| 3 | 59 |
| 4 | 37 |
| 5 | 27 |
| 6 | 16 |
| 7 | 17 |
| 8 | 15 |
| 9 | 38 |
| 10 |
Which of the following is/are the possible input sequence of these 8 items?
📄 中央114
▤完整推導請見《WH 資工筆記 · 資料結構》Ch8 雜湊