itgle.com
设哈希表长m=11,哈希函数H(key)=key%11。表中已有4个结点:addr(15)=4,addr(38)=5,addr(61)=6,addr(84)=7,其余地址为空,如果二次探测再散列处理冲突,关键字为49的结点地址是()A.8B.3C.5D.9
题目
设哈希表长m=11,哈希函数H(key)=key%11。表中已有4个结点:addr(15)=4,addr(38)=5,addr(61)=6,addr(84)=7,其余地址为空,如果二次探测再散列处理冲突,关键字为49的结点地址是()
A.8
B.3
C.5
D.9
相似考题
更多“设哈希表长m=11,哈希函数H(key)=key%11。表中已有4个结点:addr(15)=4,addr(38)=5,addr(61)=6,addr(84)=7,其余地址为空,如果二次探测再散列处理冲突,关键字为49的结点地址是() ”相关问题
-
第1题：
5、设哈希表长m=14,哈希函数H（key)=key MOD 11。表中已有4个结点：addr（15)=4,addr（38)=5,addr（61)=6,addr（84)=7 其余地址为空，如用二次探测再散列处理冲突，则关键字为49的地址为（）。
A．8
B．3
C．5
D．9
D -
第2题：
设Hash表长m=14，哈希函数H（key）=key%11.表中已有4个结点，地址分别为：addr（15)=4,addr（38)=5,addr（61)=6,addr（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。 -
第3题：
设哈系表长m=14，哈希表函数H（key）=key%11。表中已有4个结点：addr（15）=4；addr（38）=5；addr（61）=6；addr（84）=7；其余地址为空如果用线性探测再散列处理冲突，关键字为49的结点的地址是（）。
A．8
B．3
C．5
D．9
8 -
第4题：
3.设哈希表长m=14，哈希函数H（key)=key%11。表中已有4个结点： addr （15)=4; addr （38)=5; addr （61)=6; addr （84)=7 如用二次探测再散列处理冲突，关键字为49的结点的地址是（)
A．8
B．3
C．5
D．9
直接地址法 -
第5题：
设哈希表长m=12，哈希函数H（key)=key MOD 11。表中已有4个结点，addr（15)=4,，addr（38)=5，addr（61)=6，addr（84)=7，其余地址为空，如用二次探测再散列法处理冲突，则关键字为49的结点的地址是 。
A．8
B．3
C．5
D．9
直接地址法