问题 单项选择题

有一个线性表(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

单项选择题 A1型题
单项选择题