已知一个线性表(38,25,74,63,52,48),假定采(2005年上半年软件设计师上午综合知识真题解析)
已知一个线性表(38,25,74,63,52,48),假定采用散列函数h(key)=key%7计算散列地址,并散列存储在散列表A[0..6]中,若采用线性探测方法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为( )。
A、1.5
B、1.7
C、2.0
D、2.3
参考答案: C
参考解析:正在整理中,欢迎在文下评论区提供答案解析,谢谢!
已知一个线性表(38,25,74,63,52,48),假定采用散列函数h(key)=key%7计算散列地址,并散列存储在散列表A[0..6]中,若采用线性探测方法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为( )。
A、1.5
B、1.7
C、2.0
D、2.3