有一个线性表(16,25,70,61,52,45),采用的散列函数为H(Key)=Keymod8,将元素散列到表长为8的哈希表中存储。若采用线性探测的开放定址法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为(88);若利用拉链法解决冲突,则在该

admin2019-04-09  37

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

选项 A、1
B、7/6
C、4/3
D、3/2

答案B

解析 采用线性探测的开放定址法时,我们可以得到各数位置分别是(0,16),(1,25),(6,70),(5,61),(4, 52),(7,45)。计算平均查找长度为(1+1+1+1+1+3)/6=1.33;采用拉链法时,地址下面有两个节点,计算平均查找长度为(1+1+1+1+1+2)/6=7/6。
转载请注明原文地址:https://kaotiyun.com/show/MkVZ777K
0

相关试题推荐
最新回复(0)