A-A+

假设把整数关键码K散列到有N个槽的散列表 以下哪些散列函数是好的散列函数()A.h(K)=K

2022-08-06 05:00:24 问答库 阅读 176 次

问题详情

假设把整数关键码K散列到有N个槽的散列表,以下哪些散列函数是好的散列函数()
A.h(K)=KmodN
B.h(K)=1
C.h(K)=K/N
D.h(K)=(K+rand(N))modN,rand(N)返回一个0到N-1的整数请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:A

考点:函数,整数