问题
单项选择题
以下关于哈希(Hash,散列)查找的叙述中,正确的是()。
A.哈希函数应尽可能复杂些,以消除冲突
B.构造哈希函数时应尽量使关键字的所有组成部分都能起作用
C.进行哈希查找时,不在需要与查找表中的元素进行比较
D.在哈希表中只能添加元素不能删除元素
答案
参考答案:B
解析:
哈希表中元素是由哈希函数确定的。将数据元素的关键字K作为自变量,通过一定的函数关系(称为哈希函数),计算出的值,即为该元素的存储地址。所以在构造哈希函数时应尽量使关键字的所有组成部分起作用。