假设把整数关键字K Hash到有N个槽的散列表,以下哪些散列函数比较合适()
A. H(K)=k/N
B. H(k)=k mod N
C. H(k)=1
D. H(k)=(k+Random(N))mod N,其中Random(N)返回0到N-1的整数
答案是B
D是错误的,Ran...
用户登录可进行刷题及查看答案
D是错误的,Random(N)返回0-N的整数,在查找的时候会出现问题,再次使用Random(N)不一定和上次存储产生的数字一样,这样子就会发生找不到的情况。
登录后提交答案
暂无评论,来抢沙发