单选题
用线性探测法查找闭散列表,可能要探测多个散列地址,这些位置上的键值
(47)
。
A、
都相同
B、
一定都是同义词
C、
一定都不是同义词
D、
不一定都是同义词
【正确答案】
D
【答案解析】
[分析]
本题考查散列表的查找。
散列表就是哈希表,它用散列函数将键值映射到散列表中的存储位置。同义词是指具有相同散列函数值的关键字。散列表的存储结构是根据关键字的散列函数值来确定关键字在散列表中的存储位置的,对同义词的处理根据不同情况有不同的冲突处理方法。用线性探测法查找闭散列表,可能要探测多个散列地址,这些位置上的键值不一定都是同义词,因为同义词不一定存放在相邻的位置。
提交答案
关闭