问题
单项选择题
散列表的地址区间为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
选择题
|