A-A+

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

2021-02-25 04:39:56 学历考试 阅读

问题详情

已知一个线性表为(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

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

参考答案

考点: