数据结构的哈希函数如图第十二题,答案为什么是D而不是A…好奇怪,我画图出来应该是8

 
点击展开
匿名用户    2015-05-07 15:06    

满意回答

应该是D,addr(49)=49%11=5冲突,用二次探测再散列 di = 1^2, -1^2, 2^2, -2^2, …,方法是先看左边1(即1^2)位5+1=6冲突,再往右1(-1^2)位5-1=4冲突,再往左4(2^2)位5+4=9成功。

匿名用户   2015-05-07 16:35
宝宝知道提示您:回答为网友贡献,仅供参考。