假设把整数关键字K Hash到有N个槽的散列表，以下哪些散列函数比较合适（） H(K)=k/N H(k)=k mod N H(k)=1 H(k)=(k+Random(N))mod N_题来了

经典指数

原因

2980

浏览数

0

收藏数

假设把整数关键字K Hash到有N个槽的散列表，以下哪些散列函数比较合适（）

H(K)=k/N
H(k)=k mod N
H(k)=1
H(k)=(k+Random(N))mod N，其中Random(N)返回0到N-1的整数

还没有评论

举报纠错

切换

1 个答案

答案是B

D是错误的，Random(N)返回0-N的整数，在查找的时候会出现问题，再次使用Random(N)不一定和上次存储产生的数字一样，这样子就会发生找不到的情况，而且题库还有道题与这个题目一样的，答案是B

还没有评论

举报

切换

撰写答案

扫描后移动端查看本题

我也分享一个题目

相关题目