试题题干
用散列函数求元素在散列表中的存储位置时,可能会出现不同的关键字得到相同散列函数值的冲突现象。可用于解决上述问题的是( )
参考答案
正确答案:
试题解析
散列函数的构造方法:1.数字分析法;2.除留余数法;3.平方取中法;技术转换法
解决散列表冲突(出现不同的关键字得到相同散列函数值)方法:1.线性探测法;2.二次探测法;3.链地址法;4.多重散列法;5.公共溢出区法
用散列函数求元素在散列表中的存储位置时,可能会出现不同的关键字得到相同散列函数值的冲突现象。可用于解决上述问题的是( )
散列函数的构造方法:1.数字分析法;2.除留余数法;3.平方取中法;技术转换法
解决散列表冲突(出现不同的关键字得到相同散列函数值)方法:1.线性探测法;2.二次探测法;3.链地址法;4.多重散列法;5.公共溢出区法