如何处理线性探测再散列的冲突问题?答:处理冲突的方法: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/...
什么是线性探测再散列?答:处理冲突的方法: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/...
何为线性探测再散列?答:处理冲突的方法: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/...