设哈希表长m=13,哈希函数H(key)=key MOD 11。表中已有4个节点:addr(16)=5_题来了

经典指数

原因

2217

浏览数

0

收藏数

设哈希表长m=13,哈希函数H(key)=key MOD 11。表中已有4个节点:addr(16)=5,addr(28)=6,addr(84)=7,addr(19)=8其余地址为空,如用线性探测再散列处理冲突，则关键字为38的地址为（）

还没有评论

举报纠错

切换

1 个答案

线性探测会向后寻找离冲突最近的且为空的储存单元，38=5，而5~8均不为空，所以选9（9<13）。

还没有评论

举报

切换

撰写答案

扫描后移动端查看本题

我也分享一个题目