单选题
在构造散列表方面，下面的说法( )是正确的。【华南理工大学2006】
A、
链地址法在处理冲突时会产生聚集
B、
线性探测再散列在处理冲突时会产生聚集
C、
好的哈希函数可以完全避免冲突
D、
在哈希表中进行查找是不需要关键字的比较的
【正确答案】
B
【答案解析】
解析：答案B是正确的。应该说答案C也并非完全错误。事实是，经过很多人的努力，处理Pascal关键字的函数的确是“perfect”，就不产生冲突。
提交答案
关闭