构造散列函数的方法很多,常用的构造方法有( )

构造散列函数的方法很多,常用的构造方法有( )


A、

数字分析法、除留余数法、平方取中法


B、

线性探测法、二次探测法、除留余数法


C、

线性探测法、除留余数法、链地址法


D、

线性探测法、二次探测法、链地址法


【正确答案】:A
【题目解析】:

本题考查常用的散列法,易与散列表解决冲突的方法混淆。

常用散列法数字分析法、除留余数法、平方取中法基数转换法

散列表解决冲突的方法线性探测法、二次探测法、链地址法、多重散列法、公共溢出区法。

故本题选A。


Top