以下关于哈希(Hash,散列)查找叙述中,正确的是( )。
- A.哈希函数应尽可能复杂些,以消除冲突
- B.构造哈希函数时应尽量使关键字的所有组成部分都能起作用
- C.进行哈希查找时,不再需要与查找表中的元素进行比较
- D.在哈希表中只能添加元素不能删除元素
正确答案及解析
正确答案
B
解析
哈希表根据设定的哈希函数H(key)和所选中的处理冲突的方法,将一组关键字映象到一个有限的、地址连续的地址集(区间)上并以关键字在地址集中的“象”作为相应记录在表中的存储位置。所以在构造哈希函数使应尽量使关键字的所有组成部分起作用。





