设一哈希表表长M为100,用除留余数法构造哈希函数,即H(K)=KMODP(P<=M),为使函数具有较好性能,P应选()
举一反三
- 有一个表长为50的哈希表,若采用除留余数法构造哈希函数,即哈希函数形式为:H(k)=k%P,为使哈希函数具有较好的性能,则一般情况下除数P的值应选取( )。
- 有一个表长为50的哈希表,若采用除留余数法构造哈希函数,即哈希函数形式为:H(k)=k%P,为使哈希函数具有较好的性能,则一般情况下除数P的值应选取()。 A: 49 B: 47 C: 51 D: 50
- 哈希表长度为16,哈希函数采用除留余数法,即H(K)=K%p,那么p的取值应该是 。?
- 设哈希表长m=13,哈希函数为H(key)=key%13,给定的一组关键字为(33,29,20,01,26,12,75,46,39,64,27,85),用拉链法解决冲突,构造这组关键字的哈希表。
- 设哈希表长度m=15,哈希函数H(key)=key mod p,则p最好取 。