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

admin2021-08-17 44

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

选项 A、1.5
B、1.7
C、2
D、2.3

答案C

解析按照散列函数h(key)=key9／6 7和线性探测方法解决冲突，将线性表(38，25，74，63，52，48)散列存储在散列表A[0．．6]中，如下图10—4所示。

　那么，ASLsucc=1/6(1+3+1+1+2+4)=2．0

转载请注明原文地址:https://kaotiyun.com/show/XP3i777K

计算机408

相关试题推荐

随机试题

最新回复(0)