2. 考研
  3. 有一结点的关键字序列F={129，72，180，105，147，96，45，69}，散列函数为：H(k)=k mod 11，其中k为关键字，散列地址空间为0～10。要求： 画出相应的散列表。当发生冲突时，以线性探测法解决。该散列表的装填因子是多少?计算在

有一结点的关键字序列F={129，72，180，105，147，96，45，69}，散列函数为：H(k)=k mod 11，其中k为关键字，散列地址空间为0～10。要求： 画出相应的散列表。当发生冲突时，以线性探测法解决。该散列表的装填因子是多少?计算在

admin2017-11-20  34
问题 有一结点的关键字序列F={129，72，180，105，147，96，45，69}，散列函数为：H(k)=k mod 11，其中k为关键字，散列地址空间为0～10。要求：
画出相应的散列表。当发生冲突时，以线性探测法解决。该散列表的装填因子是多少?计算在等概率情况下，查找成功和查找不成功时的平均查找长度ASL。
选项
答案采用线性探测法处理冲突建立的散列表如下： H(129)=129 mod 11=8 H(72)=72 mod 11=6 H(180)=180 mod 11=4 H(105)=105 mod 11=6冲突H1(105)=(105+1)mod 11=7 H(147)=147 mod 11=4冲突H1(147)=(147+1)mod 11=5 H(96)=96 mod 11=8冲突H1(96)=(96+1)mod 11=9 H(45)=45mod 11=1 H(69)=69mod 11=3 综上所述，散列表如表4-5所示。 [*] 装填因子a=8／11。 ASLsucc=(5×1+2×3)／8=11／8 ASLunsucc=(1+2+1+8+7+6+5+4+3+2+1)／11=40／11
解析
转载请注明原文地址:https://kaotiyun.com/show/CNRi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

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