目录: 标题| 题干| 答案| 搜索| 相关
问题

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


考虑一个特殊的hash函数h,能将任一字符串hash成一个整数k,其概率P(k)=2^(-k),k=1,2,…,∞。对一个未知大小的字符串集合S中的每一个元素取hash值所组成的集合为h(S)。若h(S)中最大的元素Maxh(S)=10,那么S的大小的期望是()

  • A1024
  • B512
  • C5
  • D10
参考答案
参考解析:
分类:其他
相关推荐

1、下列函数中,能够得到一个字符串的一组函数是 ( )

下列函数中,能够得到一个字符串的一组函数是 ( )ALeh函数、Right函数、Mid函数BLTrim函数、RTrim函数、Trim函数CLen函数、LCase函数、UCase函数DSpace函数、Len函数、Trim函数

2、根据Hash函数的安全水平,人们将Hash函数分成两大类,分别是()

根据Hash函数的安全水平,人们将Hash函数分成两大类,分别是()A弱碰撞自由的Hash函数B强碰撞自由的Hash函数C强Hash函数D弱Hash函数

3、只能向终端输出一个字符的函数是()。

只能向终端输出一个字符的函数是()。Apringf函数Bputchar函数Cgetchar函数Dscanf函数

4、strlen函数用于计算一个字符串的()。

strlen函数用于计算一个字符串的()。

5、Hash函数的输入长度是()。

Hash函数的输入长度是()。A512bitB128bitC任意长度D160bit

6、简述构造一个理想的Hash函数应符合哪些基本要求。

简述构造一个理想的Hash函数应符合哪些基本要求。