单选题 散列表的地址区间为0—17,散列函数为H(K)=K mod 17。采用线性探测法处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到散列表中。元素59存放在散列表中的地址是______。

【正确答案】 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
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
72
38
25
26
8
59