A-A+

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

2021-02-25 03:57:42 IT认证 阅读

问题详情

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

A.1.5

B.1.7

C.2

D.2.3

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

参考答案

考点: