已知一组关键字为(26，36，41，38，44，15，68，12，6，5l，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：

问答题构造散列函数。

【正确答案】正确答案：由a=0．75，得表长m=11／0．75，因此，取表长m=15。(1)哈希函数H(K)=K／13(P应该取不大于表长的最大素数)。

【答案解析】

问答题画出散列表。

【正确答案】正确答案：哈希表见下页。

【答案解析】

问答题计算出等概率情况下查找成功的平均查找长度。

【正确答案】正确答案：等概率情况下查找成功的平均查找长度：ASL=18／11。

【答案解析】

问答题汁算出等概率情况下查找失败的平均查找长度。

【正确答案】正确答案：等概率情况下查找失败的平均查找长度：ASL=24／13。

【答案解析】