单选题 用线性探测法查找闭散列表,可能要探测多个散列地址,这些位置上的键值 (47)

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