H(key)=a*key+b
H(key)=key%p
题目没有指明表长时,p为表长
装载因子=关键字个数/表长
线性探测法:d=0.1.2.3…n-1
线性探测例题:
线性探测例题:
线性探测例题:
线性探测例题:一组关键字为{9、14、33、5、68、20、84、27、55、11},哈希表长为12,哈希函数为H(key)=key%11,采用线性探测再散列。
平方探测法:
与线性探测法的区别在于:解决冲突时的不同
d=02、12、-12、22
H(key)=a*key+b
H(key)=key%p
题目没有指明表长时,p为表长
装载因子=关键字个数/表长
线性探测法:d=0.1.2.3…n-1
线性探测例题:
线性探测例题:
线性探测例题:
线性探测例题:一组关键字为{9、14、33、5、68、20、84、27、55、11},哈希表长为12,哈希函数为H(key)=key%11,采用线性探测再散列。
平方探测法:
与线性探测法的区别在于:解决冲突时的不同
d=02、12、-12、22