用散列函数求元素在散列表中的存储位置时，可能会出现不同的关键字得到相同散列函数值的冲突现象。可用于解决上述问题的是（ 

用散列函数求元素在散列表中的存储位置时，可能会出现不同的关键字得到相同散列函数值的冲突现象。可用于解决上述问题的是（   ）


A、

线性探测法


B、

除留余数法


C、

平方取中法


D、

​折叠法


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

散列函数的构造方法：1.数字分析法；2.除留余数法；3.平方取中法；技术转换法

解决散列表冲突（出现不同的关键字得到相同散列函数值）方法：1.线性探测法；2.二次探测法；3.链地址法；4.多重散列法；5.公共溢出区法