[单选题]

已知一个线性表(38,25,74,63,52,48),采用的散列函数为H(Key)=Key mod 7,将元素散列到表长为7的哈希表中存储。若采用线性探测的开放定址法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为 (41) ;若利用拉链法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为 (42) 。(41)

A.1.5

B.1.8

C.2.0

D.2.3(42)

A.6/5

B.7/6

C.4/3

D.3/2

参考答案与解析: