写在前边的话:你的支持是我写作的动力,有帮助到你的话麻烦点赞加收藏呦。感激不尽!如有错误也请留言指正。
考研数据结构练习,欢迎订阅我的专辑《考研数据结构题型分类讲解练习》
目录
一、概念解释
简单粗暴的讲就是
- 发生了碰撞就叫冲突
- 堆积:这个词我举个例子,一个土堆,当你每次都往土堆堆顶扬土的时候,他会往土堆四周滚动。在滚动的过程中,还会和其他土遇见。土堆顶就是一个散列地址,滚动后最终的位置就是解决冲突后的地址。所以,你可以把堆积理解为,向堆顶扬土,然后他滚动,然后和其他土撞,然后最终确定位置。(例子可能不准确,但是做题足够了)
二、小做两道题
1. 散列表中由于散列到同一个地址而引起的“堆积"现象,是由(C)
A. 同义词之间发生冲突引起的
B. 非同义词之间发生冲突引起的
C. 同义词之间或非同义词之间发生冲突引起的
D. 散列表"溢出"引起的
解析:散列地址就是土堆顶,碰撞了叫和同义词冲突。滚动过程中和其他土撞了,是和非同义词撞了。
【判断】再哈希法不易产生聚集(对)
解析:再哈希法是只要遇到冲突,就寻找新的土堆顶,过程不完整。
【判断】 链地址法会导致严重的聚集(错)
解析:链地址法每次都能放在土堆堆顶,聚集的过程不完整。