假定把关键码K散列到有n个槽（从0到n-1编号)的散列表中 散列表用开散列的冲突解决策略。对于下面的
已帮助 人
假定把关键码K散列到有n个槽（从0到n-1编号)的散列表中，散列表用开散列的冲突解决策略。对于下面的每一个函数h（K)，这个函数作为散列函数可以使得插入和检索操作一定能正常工作的有（） 注： 1.函数Random（n)返回一个0到n-1之间的随机整数（包含这两个数在内)。 2.不考虑散列函数的性能，只考虑其正确性 （多选)
A．h(k)=1
B．h(k)=k mod n, 其中n是一个素数
C．h(k)=k/n,其中k和n都是整数
D．h(k)=(k + Random(n)) mod n
回答
共1条回复-
不可以接受。因为k/n可能大于n，这样就找不到适合的位置。$可以接受。但不是好的散列函数。因为所有关键码k都映射到同一位置，这造成最大的碰撞的次数。$不可以接受。因为该函数的返回值不确定，这样就无法正常进行检索。$可以接受。是一个好的散列函数。