哈希冲突
2015-08-24 17:05
176 查看
设哈希表维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
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 程序员的三年创业之路
- 一种让超大banner图片不拉伸、全屏宽、居中显示的方法
- Java(Android)线程池[转]
- iOS:(接口适配器3)--iPhone适应不同型号 6/6plus 前
- Ant的使用方法
- Introduction to Java Programming编程题7.6<两个矩阵相乘>
- POJ1979 DFS
- Opencv用鼠标绘制椭圆
- Uvalive6439(Pasti Pas!)
- MongoDB count distinct group by JavaAPI查询
- bzoj4004[JLOI2015]装备购买
- MYSQL的常用命令和增删改查语句和数据类型
- interrupt的问题
- Nginx 反向代理、负载均衡、页面缓存、URL重写及读写分离详解
- Nginx 与Tomcat 实现动静态分离、负载均衡
- swt中setToolTipText()失效问题和setToolTipText()部分测试
- Android 打造形形色色的进度条 实现可以如此简单
- CSU_1508_地图的四着色
- Android百度地图SDK：隐藏比例尺，隐藏百度LOGO，隐藏缩放控件
- 2015 8 23 文件 I /O 慕课网