数据结构表,字序列构造哈希表,答:解:Hi=(H(key)+di) Mod m, i=1,2,3...,k(k<=m-1) m为哈希表长,di=1,2,3,4,...m-1,这里m=19,线性探测再散列是增量序列di=1,2,3,...,m-1 19%13=6,01%13=1,23%13=10,14%13=1,55%13=3,20%13=7 未出现冲突 处理84时,84%13=6,但6单元已占用,出现...
如何处理线性探测再散列的冲突问题?答:处理冲突的方法:1、开放寻址法:Hi=(H(key) + di) MOD m, i=1,2,…, k(k<=m-1),其中H(key)为散列函数,m为散列表长,di为增量序列,可有下列三种取法:(1)di=1,2,3,…, m-1,称线性探测再散列;(2)di=1^2, -1^2, 2^2,-2^2, 3^2, …, ±(k)^2,(k<=m/...