题目内容
(请给出正确答案)
[单选题]
有一个表长为50的哈希表,若采用除留余数法构造哈希函数,即哈希函数形式为:H(k)=k%P,为使哈希函数具有较好的性能,则一般情况下除数P的值应选取()。
A.49
B.47
C.51
D.50
提问人:网友qwdybbs
发布时间:2022-01-07
A.49
B.47
C.51
D.50
A、哈希函数应尽可能复杂些,以消除冲突
B、构造哈希函数时应尽量使关键字的所有组成部分都能起作用
C、进行哈希查找时,不在需要与查找表中的元素进行比较
D、在哈希表中只能添加元素不能删除元素
A、(n-1)/2
B、n/2
C、n(n-1)/2
D、n(n+1)/2
A、{4,3,2,1,6,8,5}
B、{4,3,6,2,1,5,8}
C、{4,3,6,1,2,8,5}
D、{4,3,6,5,2,1,8}
A、总有s=b
B、总有s>b
C、总有s<b<br> D、与k值大小有关
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!