首页 > 试题广场 >

设某散列表的长度为 100 ，散列函数 H(k)=k % P

[单选题]

设某散列表的长度为 100 ，散列函数 H(k)=k % P ，则 P 通常情况下最好选择（）。

查看正确选项

梦境迷离

脑子一热9+7=16%3==0...

发表于 2018-01-30 12:48:21 回复(2)

Sc0tt

小于散列表长度的最大素数

发表于 2018-05-22 10:31:05 回复(0)

没钱吃白菜

选择一个素数作为模，可以减小冲突

发表于 2017-05-24 11:41:50 回复(0)

回旋加速器

为减少发生冲突的可能性，取不大于散列表长度的素数时效果最好。

发表于 2017-09-18 11:24:54 回复(0)

人才库一霸

举例来讲，假如p=99，那么k=9或者k=3的时候，H(k)都等于0，也就是如果p为合数，冲突的可能性会增大

编辑于 2019-02-01 10:45:09 回复(0)

🍉Mr.Lew

取一个不大于列表长度的素数

发表于 2018-04-04 09:29:20 回复(0)

Sep.wen

为减少发生冲突的可能性，取不大于散列表长度的素数时效果最好。

发表于 2018-01-02 18:55:48 回复(0)

提交观点

问题信息

高级算法

上传者：阿奻_

难度：

7条回答 143收藏 7612浏览

扫一扫，把题目装进口袋