单选题
👁️ 浏览量:

试题题干

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

A

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

B

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

C

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

D

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

参考答案

正确答案:

试题解析

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

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

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

故本题选A。