2. 计算机
  3. 用线性探测法查找闭散列表，可能要探测多个散列地址，这些位置上的键值(47)。

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

admin2013-02-02  103
问题 用线性探测法查找闭散列表，可能要探测多个散列地址，这些位置上的键值(47)。
选项 A、都相同
B、一定都是同义词
C、一定都不是同义词
D、不一定都是同义词
答案D
解析 本题考查散列表的查找。散列表就是哈希表，它用散列函数将键值映射到散列表中的存储位置。同义词是指具有相同散列函数值的关键字。散列表的存储结构是根据关键字的散列函数值来确定关键字在散列表中的存储位置的，对同义词的处理根据不同情况有不同的冲突处理方法。用线性探测法查找闭散列表，可能要探测多个散列地址，这些位置上的键值不一定都是同义词，因为同义词不一定存放在相邻的位置。
转载请注明原文地址:https://kaotiyun.com/show/lTVZ777K
本试题收录于： 程序员上午基础知识考试题库软考初级分类
0

程序员上午基础知识考试

软考初级

相关试题推荐
随机试题
最新回复(0)