散列表的地址范围为 0-17，散列函数为 H(k)=k mod 17。采用线性探测法处理冲突，将关键字序列 26,25,72,38,8,18,59 依次存储到散列表中。元素 59 存放在散列表中的地址是（ ）。

A. 8 B. 9 C. 10 D. 11

散列表

[tag_link]

正确答案：D

散列表地址范围为 0 到 17，共 18 个地址。 散列函数为

$H(k)=k\mathrm{mod}17$ ，采用线性探测法处理冲突。

将关键字序列 26, 25, 72, 38, 8, 18, 59 依次插入：

• 插入 26： $H(26)=26\mathrm{mod}17=9$ ，地址 9 为空，存入。 >
• 插入 25： $H(25)=25\mathrm{mod}17=8$ ，地址 8 为空，存入。 >
• 插入 72： $H(72)=72\mathrm{mod}17=4$ ，地址 4 为空，存入。 >
• 插入 38： $H(38)=38\mathrm{mod}17=4$ ，地址 4 冲突，线性探测下一个地址 5，地址 5 为空，存入。 >
• 插入 8： $H(8)=8\mathrm{mod}17=8$ ，地址 8 冲突，线性探测地址 9 冲突，地址 10 为空，存入。 >
• 插入 18： $H(18)=18\mathrm{mod}17=1$ ，地址 1 为空，存入。 >
• 插入 59： $H(59)=59\mathrm{mod}17=8$ ，地址 8 冲突，线性探测地址 9 冲突，地址 10 冲突，地址 11 为空，存入。 >

因此，元素 59 存放在地址 11。 >