设哈希函数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

相关考题:

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

哈希表的平均查找长度是()的函数。A、哈希表的长度B、表中元素的多少C、哈希函数D、哈希表的装满程度

单向哈希函数的算法满足的条件不包括哪个?() A、必须是单向的B、必须是保密的C、输出必须是随机的D、输出是唯一的

下列关于消息摘要相关知识点的说法中,错误的是( )。A.消息摘要常用哈希函数产生B.对于安全散列函数,给出输出不可能确定输入信息C.对于安全散列函数,相同的输入必须产生不同的输出D.对于安全散列函数,必须是惟一的

设哈希表长m=14,哈希函数H(key)=key%ll,表中已经有4个结点: addr(13)=4; addr(28)=5 addr(51)=6; addr(77)=7 如果用线性探测再与散列法处理冲突,关键字为49的结点地址为( )。A.8B.5C.9D.3

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

●若采用链地址法对关键字序列(74,10,23,6,45,38,18)构造哈希表(或散列表),设散列函数为H(Key)=Key % 7(%表示整除取余运算),则哈希表中地址为(42)的单链表长度为0(即没有关键字被映射到这些哈希地址)。(42) A. 0、1和2B.1、2和3C.1、3和5D.0、1和5

设哈希表的地址范围为0~17,哈希函数为:H(key)=key%16。用线性探测法处理冲突,输入关键字序列:(10,24,32,17,31,30,46,47,40,63,49),构造哈希表,试回答下列问题:假定每个关键字的查找概率相等,求查找成功时的平均查找长度。

一组长度为11的整型关键字为{11,21,12,34,43,45,54,65,67,78,89},通过哈希函数H(key)=keyMOD11映射到长度为11的哈希表中,装填因子为()A、1B、2C、3D、4

单向散列函数h=H(M),给定任意长度的M,h的长度固定,H的特性不包括()A、给定M计算h是容易的B、给定h,根据H(M)=h计算M是困难的C、给定M,要找到M’,M’≠M且H(M)=H(M’)是困难的D、对任何哈希函数均产生128bit的输出

SHA算法输出的哈希值长度为()A、96比特B、128比特C、160比特D、192比特

设哈希(散列)表表长为15(哈希地址为0~14),哈希函数为H(key)=key%11,冲突处理采用线性探测Hi=(H(key)+1)%11,则将一列数15,20,26,30,35,40存储该哈希表,元素40的哈希地址为()

设一哈希表表长M为100 ,用除留余数法构造哈希函数,即H(K)=K MOD P(P=M),为使函数具有较好性能,P应选()

假定对线性表(38,25,74,52,48)进行哈希存储,采用H(K)=K % 7作为哈希函数,采用线性探测法处理冲突,则平均查找长度为()

关键字自身作为哈希函数,即H(k)=k,也可自身加上一个常数作为哈希函数,即H(k)=k+C这种构造哈希函数的方式叫()。

关于消息摘要,以下哪些说法是正确的?()A、哈希函数可以用来产生消息摘要B、对于指定的哈希函数来讲,它输出的消息摘要长度是固定的,无论输入是多大C、无论对于怎样的消息摘要,我们都无法得知其原始消息D、如果攻击者能够轻易地构造出两个不同的消息具有相同的消息摘要,那么这样的哈希函数是不可靠的

如果系统的权函数为h(t),系统的输入x(t)为单位脉冲函数,此时系统输出y(t)为()A、h(t)x(t)B、x(t)C、h(t)D、无法确定

单向散列函数的特点有()。A、函数输出值的长度与输入值长度有关,且输出值是随机的B、函数输出值长度固定;输出长度越短,算法越安全C、函数输出值是长度固定的、不可逆的、伪随机的值D、是数字签名技术的组成部分,主要用于身份认证

Hash函数就是把任意长度的输入,通过散列算法,变换成固定长度的输出,该输出称为()。

填空题设一哈希表表长M为100 ,用除留余数法构造哈希函数,即H(K)=K MOD P(P=M),为使函数具有较好性能,P应选()

填空题设哈希(散列)表表长为15(哈希地址为0~14),哈希函数为H(key)=key%11,冲突处理采用线性探测Hi=(H(key)+1)%11,则将一列数15,20,26,30,35,40存储该哈希表,元素40的哈希地址为()

填空题关键字自身作为哈希函数,即H(k)=k,也可自身加上一个常数作为哈希函数,即H(k)=k+C这种构造哈希函数的方式叫()。

单选题SHA算法输出的哈希值长度为()A96比特B128比特C160比特D192比特

单选题printf函数中用到格式符”%4s”,其中数字4表示输出的字符串占用4列。如果字符串长度大于4,则按原字符串长从左向右全部输出;如果字符串长度小于4,则输出方式为()A从左起输出该字符串,右补空格B按原字符长从左向右全部输出C右对齐输出该字符,左补空格D输出错误信息

填空题假定对线性表(38,25,74,52,48)进行哈希存储,采用H(K)=K % 7作为哈希函数,采用线性探测法处理冲突,则平均查找长度为()

单选题单向散列函数的特点有()。A函数输出值的长度与输入值长度有关,且输出值是随机的B函数输出值长度固定;输出长度越短,算法越安全C函数输出值是长度固定的、不可逆的、伪随机的值D是数字签名技术的组成部分,主要用于身份认证

单选题如果系统的权函数为h(t),系统的输入x(t)为单位脉冲函数,此时系统输出y(t)为()Ah(t)x(t)Bx(t)Ch(t)D无法确定