设哈希表长m=14,哈希函数H(key)=keyMOD11。表中已有4个结点:addr(15)=4,addr(38)=5,addr(61)=6,addr(84)=7其余地址为空,如用二次探测再散列处理冲突,则关键字为49的地址为()A、3B、5C、8D、9
题目
设哈希表长m=14,哈希函数H(key)=keyMOD11。表中已有4个结点:addr(15)=4,addr(38)=5,addr(61)=6,addr(84)=7其余地址为空,如用二次探测再散列处理冲突,则关键字为49的地址为()
A、3
B、5
C、8
D、9
相似考题
更多“设哈希表长m=14,哈希函数H(key)=keyMOD11。表中已有4个结点:addr(15)=4,addr(38)=5,addr(61)=6,addr(84)=7其余地址为空,如用二次探测再散列处理冲突,则关键字为49的地址为() ”相关问题
-
第1题：
【单选题】设哈希表长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
D -
第2题：
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
直接地址法 -
第3题：
设哈希表长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
直接地址法 -
第4题：
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 -
第5题：
设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。