问题 单项选择题

以下关于哈希(Hash,散列)查找的叙述中,正确的是()。

A.哈希函数应尽可能复杂些,以消除冲突

B.构造哈希函数时应尽量使关键字的所有组成部分都能起作用

C.进行哈希查找时,不在需要与查找表中的元素进行比较

D.在哈希表中只能添加元素不能删除元素

答案

参考答案:B

解析:

哈希表中元素是由哈希函数确定的。将数据元素的关键字K作为自变量,通过一定的函数关系(称为哈希函数),计算出的值,即为该元素的存储地址。所以在构造哈希函数时应尽量使关键字的所有组成部分起作用。

报关编码
单项选择题 A1型题