下面关于哈希查找的说法正确的是()。
- A.哈希函数构造的越复杂越好，因为这样随机性好、冲突小
- B.除留余数法是所有哈希函数中最好的
- C.不存在特别好与坏的哈希函数，要视情况而定
- D.若需在哈希表中删去一个元素，不管用何种方法解决冲突都只要简单地将该元素删去即可
正确答案及解析
正确答案
C
解析
AB两项，哈希函数的构造要视具体情况而定，对于不同的序列，选择不同的哈希函数，采用不同的解决冲突的方法，没有绝对的好坏。D项，当删除元素时，如果删除元素的位置刚好发生了冲突，需要将因发生冲突而移动的元素重新计算哈希值进行存储，要找到这些元素现在的位置就需要看解决冲突的方法。
