文件名称：线性探测法的特点-数据结构-清华大学严蔚敏
文件大小：3.3MB
文件格式：PPT
更新时间：2024-05-15 11:36:38
数据结构
线性探测法的特点 ◆ 优点：只要散列表未满，总能找到一个不冲突的散列地址； ◆ 缺点：每个产生冲突的记录被散列到离冲突最近的空地址上，从而又增加了更多的冲突机会(这种现象称为冲突的“聚集”)。 ⑵ 二次探测法 增量序列为：di=1²,-1²,2²,-2²,3²,……±k² (k⌊m/2⌋) 上述例题若采用二次探测法进行冲突处理，则： H(15)=15 MOD 7=1 H(14)=14 MOD 7=0 14 15 28 56 23 26 0 1 2 3 4 5 6