資料結構›Ch8 雜湊
第 28 題/共 37 題
◀ DS 28/37
28. Hash Table、Linear Probing
#DS-08-028易Hash TableLinear Probing

[4%] The following is a hash table with linear probing. Assume the hash function is f(x)=x mod 17f(x) = x \bmod 17 for indexing the hash table. Data items 23, 52, 11, 1, 50, 99, 65, 20, 35, 34 and 82 are inserted into the hash table in order. Please fill the five blanks in the table.

keyvalue
034
1(A) ?
2(B) ?
3(C) ?
4(D) ?
5(E) ?
623
7
8
9
10
1111
12
13
1499
1565
1650
📄 成大111
跳轉到第題
▤完整推導請見《WH 資工筆記 · 資料結構》Ch8 雜湊
本章題號 · 21–37 / 37