[单选题]下面关于哈希查找的说法正确的是()。

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