假定把关键字key 散列到有 n 个表项(从0到n-1 编址)的散列表中。对于下面的每 个函数H(key)(key 为整数),这些函数能够当作散列函数吗?若能，它是一个好的散 列函数吗?说明理由。设函数random(n) 返回一个0到n-1 之间的随机整数(包括0与 n - 1 在内)。 1)H(key)=key/n。 2)H(key)=1。 3)H(key)=(key +random(n)%n。 4)H( key)=key%p(n); 其中p(n)是不大于n 的最大素数。

[tag_link]

D