首页 > 试题广场 >

关于散列冲突处理的方法,正确的是()

[单选题]

关于散列冲突处理的方法,正确的是()

  • 采用再散列法处理冲突不易产生聚集
  • 采用线性探测法处理冲突,所有同义词在散列表中一定相邻
  • 采用链地址法处理冲突容易引起聚集
  • 采用线性探测法处理冲突会提高查找效率
A为什么对啊?再散列法中不是包括了线性探测再散列法,采用这种再散列法处理冲突不就会引起“聚集”现象么?
编辑于 2023-09-06 11:53:39 回复(0)
这个为啥c错呀,链地址法挂在同一个位置不也是聚集嘛
发表于 2022-03-09 21:58:00 回复(2)
聚集特指非同义词之间发生冲突
发表于 2023-04-03 14:52:20 回复(0)
i,i+1,i+2位置上以填有记录时,下一个哈希地址为i,i+1和i+2的记录都将填入i+3的位置
发表于 2022-11-10 05:58:34 回复(0)