A-A+

在采用线性探测法处理冲突所构成的散列表上进行查找 可能要探测多个位置 在查找成功的情况下 所

2022-08-06 18:21:06 问答库 阅读 180 次

问题详情

在采用线性探测法处理冲突所构成的散列表上进行查找,可能要探测多个位置,在查找成功的情况下,所探测的这些位置的键值()。
A.一定都是同义词
B.一定都不是同义词
C.不一定都是同义词
D.都相同请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:C
解析:采用线性探测法处理冲突会产生堆积,即非同义词争夺同一个后继地址。

考点:线性,冲突