试题-下面关于哈希(Hash,杂凑)查找的说法正确的是()

题目

下面关于哈希(Hash,杂凑)查找的说法正确的是（）

A.哈希函数构造的越复杂越好,因为这样随机性好,冲突小

B.除留余数法是所有哈希函数中最好的

C.不存在特别好与坏的哈希函数,要视情况而定

D.若需在哈希表中删去一个元素,不管用任何方法解决冲突都只要简单地将该元素删去即可

解答

参考答案：C.

A.对于数据结构中的哈希函数有两个特点：简单，均匀性。所谓简单就是可以很快的产生一个较好的hash值，均匀性是指所有的数据可以均匀的映射到各个hash值上，避免产生大部分数据映射到少数的hash值上；

B.不同的hash函数有不同的适应场景，各有优缺点。主要的方法有，直接定址法，数字分析法，平方取中法，折叠法，随机数法，除留余数法；

D.对于空域法，还需要把冲突记录去掉。

C 1条回复评论

RAINBOW

可以把所有资料打包，发给我嘛？

发表于 2023-06-08 23:00:00