当前位置: 答题翼 > 问答 > 公务员考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

设散列表的长度为8 散列函数H(k)=k mod 7 初始记录关键字序列为(25 31 8 27 13 68) 要求分别计算


设散列表的长度为8,散列函数H(k)=k mod 7,初始记录关键字序列为(25,31,8,27,13,68),要求分别计算出用线性探测法和链地址法作为解决冲突方法的平均查找长度。

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 设散列表的地址空间为0到10,散列函数为h(k)=k mod 11,用线性探查法解决碰撞。现从空的散列表开始,

  • 设散列表的地址空间为0到10,散列函数为h(k)=k mod 11,用线性探查法解决碰撞。现从空的散列表开始,

  • 设散列函数为h (k) = k mod 7,现欲将关键码23,14,9,6,30,12,18依次散列于地址0-6中,用线性探测法

  • 设散列表的长度为8 散列函数H(k)=k % 7 用线性探测法解决冲突 则根据一组初始关键字序列(

  • 设某散列表的长度为100 散列函数H(k)=k % P 则P通常情况下最好选择( )。A.99B.97C.91D.93

  • 设散列表的地址空间为0到16 散列函数为h(k)=k mod 17 用线性探查法解决碰撞。现从空的散列表开始