设哈希表维14,哈希函数时H(key)=key%11,表中已有数据的关键字维15,38,61,84共四个,现要将关键字维49的结点加到表中,用二次探测再散列法解决冲突,则放入的位置是:A、8 B、3 C、5 D、9
15,38,61,84除11的余数分别为4,5,6,7,没有重复,因此分别就放在这4个下标 49除11的余数为5,发生冲突,因为是二次探测,所以接下来分别探测+1, -1, +4, -4, +9, -9... 显然5 + 1, 5 - 1的位置都有冲突,5 + 4的位置没有冲突 所以最后放入的位置是9对一个元素第一次计算的哈希地址为d,则第三次计算的哈希地址为:d+4为冲突生成地址的方法是 d±k² (k=1....n/2) k为 1 2 3 到 7
哈希冲突
最新推荐文章于 2024-03-23 17:51:08 发布