关于哈希表的除留余数法

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/17 05:27:10

关于哈希表的除留余数法
关于哈希表的除留余数法

关于哈希表的除留余数法
为了减少冲突的发生,所以需要尽可能大的素数来作为除数.
除数太大,会带来另一个问题,哈希表分布过于稀疏,占用空间多,浪费大.所以,除数要取小于等于散列长度的素数.


根据原则选C