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

计算机 假定,函数,地址 已帮助 人

已知一个线性表(38,25,74,63,52,48),假定采用散列函数h(key)=key%7计算散列地址,并散列存储在散列表A[0..6]中,若采用线性探测法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为(41)。

A.1.4

B.1.6

C.2

D.2.2

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

热搜:广义表是线性表的推广,是一类线性数据结构