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

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


已知一个线性表为(38,25,74,63,52,48),假定采用H(K)=K mod 7计算散列地址进行散列存储,若利用线性探测的开放定址法处理冲突,则在该散列表上进行查找的平均查找长度为();若利用链地址法处理冲突,则在该散列上进行查找的平均查找长度为()。

A.1.5,1

B.1.7,3/2

C.2,4/3

D.2.3,7/6

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

参考答案
您可能感兴趣的试题
  • 已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134) ,当用二分法查找值为90的元素时,查

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

  • 假定一个线性表为(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(Key)=Key mod 7 将元素散列到表长为7的哈

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