散列查找中，什么叫冲突，什么叫聚集（堆积）

写在前边的话：你的支持是我写作的动力，有帮助到你的话麻烦点赞加收藏呦。感激不尽！如有错误也请留言指正。

考研数据结构练习，欢迎订阅我的专辑《考研数据结构题型分类讲解练习》

---

目录

一、概念解释

二、小做两道题

---

一、概念解释

简单粗暴的讲就是

• 发生了碰撞就叫冲突
• 堆积：这个词我举个例子，一个土堆，当你每次都往土堆堆顶扬土的时候，他会往土堆四周滚动。在滚动的过程中，还会和其他土遇见。土堆顶就是一个散列地址，滚动后最终的位置就是解决冲突后的地址。所以，你可以把堆积理解为，向堆顶扬土，然后他滚动，然后和其他土撞，然后最终确定位置。（例子可能不准确，但是做题足够了）

---

二、小做两道题

1. 散列表中由于散列到同一个地址而引起的“堆积"现象，是由(C)
A. 同义词之间发生冲突引起的
B. 非同义词之间发生冲突引起的
C. 同义词之间或非同义词之间发生冲突引起的
D. 散列表"溢出"引起的

解析：散列地址就是土堆顶，碰撞了叫和同义词冲突。滚动过程中和其他土撞了，是和非同义词撞了。 

---

【判断】再哈希法不易产生聚集（对）

 解析：再哈希法是只要遇到冲突，就寻找新的土堆顶，过程不完整。

---

【判断】 链地址法会导致严重的聚集（错）

解析：链地址法每次都能放在土堆堆顶，聚集的过程不完整。