问题
单项选择题
散列表的地址区间为0—17，散列函数为H(K)=K mod 17。采用线性探测法处理冲突，并将关键字序列26，25，72，38，8，18，59依次存储到散列表中。元素59存放在散列表中的地址是______。
A．8
B．9
C．10
D．11
答案
参考答案：D
解析：H(26)=26%17=9 H(25)=25%17=8 H(72)=72%17=4
H(38)=38%17=4 H(8)=8%17=8 H(18)=18%17=1
H(59)=59%17=7
存储地址为：
| 0
|