(2013年上半年上午试题65)以下关于哈希(Hash,散列)查找的叙述中,正确的是______。

admin2018-07-26  1

问题 (2013年上半年上午试题65)以下关于哈希(Hash,散列)查找的叙述中,正确的是______。

选项 A、哈希函数应尽可能复杂些,以消除冲突
B、构造哈希函数时应尽量使关键字的所有组成部分都能起作用
C、进行哈希查找时,不再需要与查找表中的元素进行比较
D、在哈希表中只能添加元素不能删除元素

答案B

解析 哈希表中的元素是由哈希函数确定的。将数据元素的关键字K作为自变量,通过一定的函数关系(称为哈希函数)计算出的值,即为该元素的存储地址。所以在构造哈希函数时应尽量使关键字的所有组成部分起作用。
转载请注明原文地址:https://kaotiyun.com/show/muRZ777K
0

最新回复(0)