问题
单项选择题
有一个线性表(16,25,70,61,52,45),采用的散列函数为H(Key)=Keymod8,将元素散列到表长为8的哈希表中存储。若采用线性探测的开放定址法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为 (88) ;若利用拉链法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为 (89) 。
A.1.25
B.1.33
C.2.0
D.2.3
答案
参考答案:B
有一个线性表(16,25,70,61,52,45),采用的散列函数为H(Key)=Keymod8,将元素散列到表长为8的哈希表中存储。若采用线性探测的开放定址法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为 (88) ;若利用拉链法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为 (89) 。
A.1.25
B.1.33
C.2.0
D.2.3
参考答案:B