哈希表长度为16,哈希函数采用除留余数法,即H(K)=K%p,那么p的取值应该是 。?
举一反三
- 有一个表长为50的哈希表,若采用除留余数法构造哈希函数,即哈希函数形式为:H(k)=k%P,为使哈希函数具有较好的性能,则一般情况下除数P的值应选取( )。
- 有一个表长为50的哈希表,若采用除留余数法构造哈希函数,即哈希函数形式为:H(k)=k%P,为使哈希函数具有较好的性能,则一般情况下除数P的值应选取()。 A: 49 B: 47 C: 51 D: 50
- 设一哈希表表长M为100,用除留余数法构造哈希函数,即H(K)=KMODP(P<=M),为使函数具有较好性能,P应选()
- 哈希函数H(k)=k MOD p,p通常取小于等于表长的素数。
- 关键字自身作为哈希函数,即H(k)=k,也可自身加上一个常数作为哈希函数,即H(k)=k+C这种构造哈希函数的方式叫()。