为了减少冲突的发生,所以需要尽可能大的素数来作为除数.
除数太大,会带来另一个问题,哈希表分布过于稀疏,占用空间多,浪费大.所以,除数要取小于等于散列长度的素数.
根据原则选C
关于哈希表的除留余数法
1个回答
相关问题
-
关于数据结构哈希表的问题假设一个哈希表包含 hash_size=13个元素,下标从0到12,并且需要将下列键映射到表格中
-
求高手帮忙14． 题目：哈希表查询设计及实现
-
数据结构的哈希表中链地址法求解冲突的平均查找长度解法 会的大侠看一下
-
谁能帮我解释一下“哈希表”的详细含义?谢谢了
-
数据结构的简单问题已知哈希函数为H(key)=key%11,哈希表长度为13,用线性探测再散列的方法处理冲突.表中已依次
-
求关于哈希与数字签名的一段英译汉
-
求高手帮做数据结构题一、单项选择题14．顺序查找法适合于存储结构为______________的线性表。 A．哈希存储
-
关于哈希函数的问题 通常所用的处理冲突的方法中,
-
1.已知哈希函数为除余法（对7取余）,关键字序列(49,10,16,79,13,20,76),分别画出利用线性探测法（
-
什么是哈希值啊?