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

admin2019-12-10  38

问题 在采用线性探测法处理冲突所构成的散列表上进行查找,可能要探测多个位置,在查找成功的情况下,所探测的这些位置的键值(    )。

选项 A、一定都是同义词
B、一定都不是同义词
C、不一定都是同义词
D、都相同

答案C

解析 采用线性探测法处理冲突会产生堆积,即非同义词争夺同一个后继地址。
转载请注明原文地址:https://jikaoti.com/ti/U8DjFFFM
0

最新回复(0)