问题描述:
哈希表,二次探测再哈希法
设哈希表长M=14,哈希函数H(key)=key mod 11.表中已有4个结点:ADDR(15)=4,ADDR(38)=5,ADDR(61)=6,ADDR(84)=7,其余地址为空,如用二次探测再哈希法解决冲突,关键字为49的结点地址是(X)(答案是9)
请问二次探测再哈希是什么啊?
设哈希表长M=14,哈希函数H(key)=key mod 11.表中已有4个结点:ADDR(15)=4,ADDR(38)=5,ADDR(61)=6,ADDR(84)=7,其余地址为空,如用二次探测再哈希法解决冲突,关键字为49的结点地址是(X)(答案是9)
请问二次探测再哈希是什么啊?
问题解答:
我来补答展开全文阅读