单选题
在开地址法中散列到同一个地址而引起的“堆积”问题是由于______引起的。
A、
同义词直接发生冲突
B、
非同义词直接发生冲突
C、
同义词之间或非同义词之间发生冲突
D、
散列表“溢出”
【正确答案】
C
【答案解析】
[解析] 在开地址法中散列到同一个地址而引起的“堆积”问题是由于解决同义词冲突的探测序列和非同义词之间不同的探测序列交织在一起,导致关键字就位需要经过较长的探测距离,降低了散列的效率。所以必须选择好的解决冲突的方法以避免“堆积”。
提交答案
关闭