某散列表表长为40,散列函数为H(key)=key%p,则p通常选择

作者:高老师 浏览 0

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

📱 扫码体验刷题小程序

微信小程序二维码

扫一扫使用我们的微信小程序

热门题目

已复制到剪贴板