已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子α=0.75,散列函数的形式为H(K)=K MOD P,回答下列问题:
计算出等概率情况下查找成功的平均查找长度;
参考答案:等概率情况下查找成功的平均查找长度:ASL=(1×7+2×2+3×l+4×1)/11=18/11。
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子α=0.75,散列函数的形式为H(K)=K MOD P,回答下列问题:
计算出等概率情况下查找成功的平均查找长度;
参考答案:等概率情况下查找成功的平均查找长度:ASL=(1×7+2×2+3×l+4×1)/11=18/11。