单选题
假定关键字K=2789465,允许存储地址为3位十进制数,现在得到的散列地址为149,则所采用的构建散列函数的方法是( )。【南开大学2005】
A、
除留余数法,模为23
B、
平方取中法
C、
移位叠加法
D、
间界叠加法
【正确答案】
B
【答案解析】
解析:A、C和D一试发现不对,B是对的。k
2
=7781114986225,取中间3位数149即可。
提交答案
关闭