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