2. 考研
  3. 已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=K MOD P，回答下列问题： (1)构造散列函数。 (2)画出散列表。 (

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

admin2012-06-21  125
问题 已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=K MOD P，回答下列问题：
    (1)构造散列函数。
    (2)画出散列表。
    (3)计算出等概率情况下查找成功的平均查找长度。
    (4)计算出等概率情况下查找失败的平均查找长度。
选项
答案由a=0．75，得表长m=11／0．75，因此，取表长m=15。 (1)哈希函数H(K)=K／13(P应该取不大于表长的最大素数)。 (2)哈希表见下页。 (3)等概率情况下查找成功的平均查找长度：ASL=18／11。 (4)等概率情况下查找失败的平均查找长度：ASL=24／13。 [*]
解析
转载请注明原文地址:https://www.kaotiyun.com/show/fNxi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)