在采用线性探测法处理冲突所构成的散列表上进行查找,可能要探测多个位置,在查找成功的情况下,所探测的这些位置的键值( )。
A、
一定都是同义词
B、
一定都不是同义词
C、
不一定都是同义词
D、
都相同
【正确答案】
C
【答案解析】
解析:采用线性探测法处理冲突会产生堆积,即非同义词争夺同一个后继地址。
提交答案
关闭