单选题
在采用链地址法处理冲突所构成的散列表上查找某一关键字,则在查找成功的情况下,所探测的这些位置上的键值____。【北京交通大学2006年】
A、
一定都是同义词
B、
不一定都是同义词
C、
都相同
D、
一定都不是同义词
【正确答案】
A
【答案解析】
解析:考查链地址法散列表的查找。在此种散列表中,同一条链中存放的元素必然是同义词。每次查找时先计算元素在表中的位置,然后遍历链,直到找到所查找元素为止。
提交答案
关闭