结构推理 对指定的关键码序列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  
【答案解析】