问题 单项选择题

A.8

B.9

C.3

D.6

答案

参考答案:D

解析:根据散列函数H(k)=k mod 11,待查找元素 14 的哈希地址H(14)=3,但该地址已经存放了元素 25,根 据线性探测法,得第一次冲突处理后的地址H1=(3+1)mod 11=4,而该地址已经存放了元素 80,则找第二次 冲突处理后的地址H2=(3+2)mod 11=5,该地址已经存放了元素 16,依次类推,直到第五次冲突处理后的地 址H5=8,该地址存放的是元素 14,即查找成功,因此探测的次数为 6 次。

单项选择题
填空题