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