資料結構›Ch8 雜湊第 29 題/共 37 題
29. Hash Table、Linear Probing
#DS-08-029易Hash TableLinear Probing
[5%] A hash table in size of 10 adopts open addressing with linear probing, where its hash function is defined as . The table is initially empty. We insert 6 data items into the table, resulting in the following table. Which of the following choices gives a possible order for inserting the data items to the table?
| Index | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |
|---|---|---|---|---|---|---|---|---|---|---|
| Value | 22 | 43 | 14 | 32 | 26 | 53 |
📄 成大112
▤完整推導請見《WH 資工筆記 · 資料結構》Ch8 雜湊