首页 > 试题广场 >

解决散列法中出现冲突问题常采用的方法是____。

[单选题]
解决散列法中出现冲突问题常采用的方法是____。

  • 数字分析法、除余法、平方取中法
  • 数字分析法、除余法、线性探测法
  • 数字分析法、线性探测法、多重散列法
  • 线性探测法、多重散列法、链地址法
哈希函数的构造方法:①数字分析法                                      ②平方取中法                                      ③除留取余法                                      ④分段叠加法 处理冲突的方法:①开放地址法(包括线性探测法、二次探测法、伪随机探测法)                               ②链地址法 ③多重散列法
发表于 2017-03-10 09:30:31 回复(1)
哈希函数的构造方法有:直接定址法、数字分析法、平方取中法、折叠法、除留余数法、随机数法;
处理冲突的方法:开放定址法(线性探测再散列、二次探测在散列、伪随机探测在散列)、再哈希法、链地址法、建立一个公共溢出区。
发表于 2018-05-25 09:50:37 回复(0)
D
发表于 2016-12-04 16:14:47 回复(1)
题目中说的是解决冲突的方法:有以下三种:
1:开放地址法(线性探测、二次探测、伪随机探测)
2:链地址法
3:多重散列法
发表于 2018-05-09 20:36:27 回复(0)