資料結構›Ch8 雜湊
第 29 題/共 37 題
◀ DS 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 h(k)=k mod 10h(k)=k \bmod 10. 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?

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