假定把关键码k散列到有n个结点(从0到n-1编号)的散列表中。对于下面的每一个函数h(k)(七为整数),这
假定把关键码k散列到有n个结点(从0到n-1编号)的散列表中。对于下面的每一个函数h(k)(七为整数),这个函数作为散列函数可以接受吗?(即对于插入和检索,散列程序能正常工作吗?)如果可以,它是一个好的散列函数吗?设函数Random(n)返回一个0到n-1之间的随机整数(包含这两个数在内)。 (1)h(k)=k/n; (2)h(k)=1; (3)h(k)=(k+random(n))mod n; (4)h(k)=k mod m,其中m是一个小于等于n的最大素数。