企源知识库

某散列表表长为40，散列函数为H(key)=key%p，则p通常选择
A、36
B、37
C、38
D、39
【正确答案】：B
【题目解析】：散列函数为H(key)=key%p。除留余数法的关键在于选好p，使得每一个关键字在通过该函数转换后等概率地映射到散列空间上的任一地址，从而尽可能减小冲突的可能性，这是一种最简单，最常用的方法，假定散列表表长为m，取一个不大于m但最接近或等于m的质数p。