• 题目
• 答案

题目

设某散列表的长度为1000，散列函数为除留余数法，H(K)=K%P,则P通常情况下最好选择（）。
（1）997
（2）998
（3）999
（4）1000

答案

（1）997
使用除留余数法的一个经验是，若散列表表长为m，通常p为小于或等于表长（最好接近m)的最小质数或不包含小于20质因子的合数。