网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

设哈希函数H有128个可能的输出(即输出长度为128位),如果H的k个随机输入中至少有两个产生相同输出的概率大于0.5,则k约等于()。

A.2128

B.264

C.232

D.2256


参考答案

更多 “ 设哈希函数H有128个可能的输出(即输出长度为128位),如果H的k个随机输入中至少有两个产生相同输出的概率大于0.5,则k约等于()。A.2128B.264C.232D.2256 ” 相关考题
考题 下列关于消息摘要相关知识点的说法中,错误的是( )。A.消息摘要常用哈希函数产生B.对于安全散列函数,给出输出不可能确定输入信息C.对于安全散列函数,相同的输入必须产生不同的输出D.对于安全散列函数,必须是惟一的

考题 设哈希表长度m=15,哈希函数H(key)=key mod p,则p最好取 。

考题 哈希表长度为15,哈希函数采用除留余数法,即H(K)=K%p,那么p的取值应该是_________ 。

考题 设哈希表长度m=12,哈希函数为H(key)=key mod 11.表中已经有4个结点分别为H(15)=4,H(38)=5, H(61)=6,H(84)=7,其余地址为空。如果用二次探测再散列处理冲突,则关键字为49的结点地址为 。A.8B.3C.5D.9

考题 哈希表长度为16,哈希函数采用除留余数法,即H(K)=K%p,那么p的取值应该是()。A.15B.13C.11D.16

考题 设哈希表长度m=12,哈希函数为H(key)=key % 11。表中已经有4个结点分别为H(15)=4,H(38)=5, H(61)=6,H(84)=7,其余地址为空。如果用二次探测再散列处理冲突,则关键字为49的结点地址为() 。(只填写阿拉伯数字)

考题 3、设哈希表长度m=12,哈希函数为H(key)=key mod 11.表中已经有4个结点分别为H(15)=4,H(38)=5, H(61)=6,H(84)=7,其余地址为空。如果用二次探测再散列处理冲突,则关键字为49的结点地址为 。A.8B.3C.5D.9

考题 下列关于区块链挖矿过程中的“哈希函数”的说法,不准确的一项是()A.哈希函数的输出长度是固定的B.输入不同的字符,哈希函数会输出不同的哈希值C.要求输出的目标哈希值越小,则可能需要尝试输入的次数越多D.可以根据输出的哈希值,推算输入的字符

考题 哈希表长度为16,哈希函数采用除留余数法,即H(K)=K%p,那么p的取值应该是()。A.16B.15C.11D.13