A-A+

考虑一个特殊的hash函数h 能将任一字符串hash成一个整数k 其概率P(k)=2^(-k

2022-08-06 04:51:28 问答库 阅读 176 次

问题详情

考虑一个特殊的hash函数h,能将任一字符串hash成一个整数k,其概率P(k)=2^(-k),k=1,2,…,∞。对一个未知大小的字符串集合S中的每一个元素取hash值所组成的集合为h(S)。若h(S)中最大的元素Maxh(S)=10,那么S的大小的期望是()
A.1024
B.512
C.5
D.10请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:A

考点:整数,字符串