问题
问答题
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子α=0.75,散列函数的形式为H(K)=K MOD P,回答下列问题:
构造散列函数;
答案
参考答案:由α=0.75,得表长m=11/0.75≈15。
在一般情况下,H(K)=K MOD P中,P取质数或者不包含小于20的质因数的和数,因此选择P=13。散列函数H(K)=K MOD13。