设Hash表长m=14 哈希函数为H(key)=key%11 表中已有4个结点H(15)=4 H(38)=5 H(61)=6 H(84)=7 其余
结点,函数,地址
已帮助 人
设Hash表长m=14,哈希函数为H(key)=key%11,表中已有4个结点H(15)=4,H(38)=5,H(61)=6,H(84)=7,其余地址为空,如用线性探测法处理冲突,则关键字为49的结点地址是()。
A.8
B.3
C.5
D.9
请帮忙给出正确答案和分析,谢谢!
-
正确答案:A
线性探测法的公式为Hi=(H(k)+di)%m,其中di=1,2,3,…,m-1。H(49)=49%11=5,发生冲突;H1=(H(49)+1)%14=6,冲突;H2=(H(49)+2)%14=7,冲突;H3=(H(49)+3)%14=8,没有冲突。选A。
