结构推理
对指定的关键码序列26,25,20,33,21,24,45,204,42,38,29,31用散列法进行存储,假设每个元素占一个单元,给定散列空间为18个单元,请给出你所采用的散列函数(规定除余法),求出各关键码一地址的映射表(即各关键码的散列函数值)。若用线性探索法解决碰撞,请画出如此建立的散列表结构。
【正确答案】(1)h=key mod 17
(2)
| 26 | 25 | 20 | 33 | 21 | 24 | 45 | 204 | 42 | 38 | 29 | 31 |
| 9 | 8 | 3 | 16 | 4 | 7 | 11 | 0 | 8 | 4 | 12 | 14 |
(3)
| 地址 | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 |
| key | 204 | | | 20 | 21 | 38 | | 24 | 25 | 26 | 42 | 45 | 29 | | 31 | | 33 | |
|
【答案解析】