已知一个线性表(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
1
C
依次进行取模运算求出哈希...
用户登录可进行刷题及查看答案
依次进行取模运算求出哈希地址: 74 应该放在下标为4 的位置,由于25 已经放在这个地方,所以74往后移动,放在了下标 为5的位置上了。 由于是等概率查找,所以结果为:1/6*(1+3+1+1+2+4)= 2.0
登录后提交答案