单选题
👁️ 浏览量:

试题题干

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

A

线性探测法

B

除留余数法

C

平方取中法

D

​折叠法

参考答案

正确答案:

试题解析

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

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