单选题
设散列地址空间为0~m-1,key为表项的关键字,散列函数采用除留余数法,即Hash(key)=key%p。为了减少发生冲突的频率,一般取p为______。
A、
.m
B、
小于等于m的最大质数
C、
大于m的最小质数
D、
小于等于m的最大合数
【正确答案】
B
【答案解析】
[解析] 在除留余数法中,除数p一般取小于或等于m的最大质数(当m本身就是质数时,p取m的值),其结果在0…m-1之内。
提交答案
关闭