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