当前位置: 答题翼 > 问答 > 计算机类考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

已知一个线性表(38 25 74 63 52 48) 采用的散列函数为H(Key)=Key mod 7 将元素散列到表长为7的哈


已知一个线性表(38,25,74,63,52,48),采用的散列函数为H(Key)=Key mod 7,将元素散列到表长为7的哈希表中存储。若采用线性探测的开放定址法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为(41);若利用拉链法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为(42)。

A.1.5

B.1.8

C.2

D.2.3

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

参考答案
您可能感兴趣的试题
  • 已知一个线性表(38,25,74,63,52,48),假定采用散列函数h(key)=key%7计算散列地址,并散列存储在散

  • ●设线性表(59,53,46,48,37,31,25)采用散列(Hash)法进行存储和查找,散列函数为H(Key)=Key MOD 7(M

  • 假定一个线性表为(12 23 74 55 63 40) 若按Key % 4条件进行划分 使得同一余

  • 已知一个线性表(38 25 74 63 52 48) 假定采用散列函数h(key)=key%7计算散列地址 并散列存储在散

  • 已知一个线性表为(38 25 74 63 52 48) 假定采用H(K)=K mod 7计算散列地址进行散列存储 若利用线

  • 已知一个线性表(38 25 74 63 52 48) 假定采用h(k)=k%6计算散列地址进行散列存储 若用线性探测的