关键字自身作为哈希函数,即H(k)=k,也可自身加上一个常数作为哈希函数,即H(k)=k+C这种构造哈希函数的方式叫()。
举一反三
- 对线性表(18,25,63,50,42,32,90)进行哈希存储时,若选用 H(K)=K % 9 作为哈希函数,则哈希地址为 0 的元素有________个,哈希地址为 5 的元素有________个。
- 有一个表长为50的哈希表,若采用除留余数法构造哈希函数,即哈希函数形式为:H(k)=k%P,为使哈希函数具有较好的性能,则一般情况下除数P的值应选取( )。
- 哈希表长度为16,哈希函数采用除留余数法,即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应选()