课后题 数据结构 查找 解答题
第 68 题

已知一组关键字为{26,36,41,38,44,15,68,12,6,51,25},用链地址法解决冲突,假设 装填因子α=0.73,散列函数的形式为H(key)=key%P,P 为不大于表长的最大素数, 请回答以下问题: 1)构造出散列函数。 2)分别计算出等概率情况下查找成功和查找失败的平均查找长度(查找失败的计算中 只将与关键字的比较次数计算在内即可)。

[tag_link]

C