已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。
假设装填因子a=0.75，散列函数的形式为H(K)=K MOD P，回答下列问题：
(1)构造散列函数；
(2)画出散列表；
(3)计算出等概率情况下查找成功的平均查找长度；
(4)计算出等概率情况下查找不成功的平均查找长度。

【参考答案】

[解答] 由α=0.75，得表长m=11/0.75≈15。
(1)在一般情况下，H(K)=K MOD P中，P......

(↓↓↓ 点击下方‘点击查看答案’看完整答案、解析 ↓↓↓)