题4
题目
Q:在开放定址法中散列到同一个地址而引起的 “堆积” 问题是由于 ( ) 引起的.
A. 同义词之间发生冲突
B. 非同义词之间发生冲突
C. 同义词之间或非同义词之间发生冲突
D. 散列表 “溢出”
分析
A:开放定址法是就是让原本碰撞的元素，沿着这个表顺序移动往后找到一个空位插入，这样就不会有冲突了，这个过程叫做线性探测
但是如果碰撞的元素太多，就会出现堆积问题
移动的时候，一次性跳动的元素个数，也同样有不同的名称，比如一次移动f(i)=i^2叫做平方探测或者二次探测
我原本选择的是A，因为我是感觉有很多元素映射到了一起，没读懂题目这个同义词和非同义词的意义和概念
解
C
在开放定址法中散列到同一个地址而产生的 “堆积” 问题, 是同义词冲突的探查序列和非同义词之间不同的探查序列交织在一起, 导致关键字查询需要经过较长的探测距离, 降低了散列的效率。因此要选择好的处理冲突的方法来避免 “堆积”。