题12
题目
在采用链地址法处理冲突所构成的散列表上查找某一关键字, 则在查找成功的情况下, 所探测的这些位置上的关键字值 ( ) ;
若采用线性探测法, 则 ( ).
A. 一定都是同义词
B. 不一定都是同义词
C. 都相同
D. 一定都不是同义词
分析
同义词这个概念属实是因为和日常生活太接近，导致有点绕，让人摸不着头脑
解
A,B
因为在链地址法中, 映射到同一地址的关键字都会链到与此地址相对应的链表上, 所以探测过程一定是在此链表上进行的, 从而这些位置上的关键字均为同义词;
但在线性探测法中出现两个同义关键字时, 会把该关键字对应地址的下一个地址也占用掉, 两个地址分别记为 Addr、Addr+1, 查找一个满足