关于哈希表的除留余数法

来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/18 14:48:53
关于哈希表的除留余数法关于哈希表的除留余数法关于哈希表的除留余数法为了减少冲突的发生,所以需要尽可能大的素数来作为除数.除数太大,会带来另一个问题,哈希表分布过于稀疏,占用空间多,浪费大.所以,除数要

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

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


根据原则选C