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

admin2013-09-16 50

问题已知一组关键字为(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应该取不大于表长的最大素数)。

解析

转载请注明原文地址:https://kaotiyun.com/show/c0xi777K

计算机408

相关试题推荐

随机试题

最新回复(0)