设哈希函数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.对于安全散列函数,必须是惟一的
设哈希表长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
●若采用链地址法对关键字序列(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的输出
设哈希(散列)表表长为15(哈希地址为0~14),哈希函数为H(key)=key%11,冲突处理采用线性探测Hi=(H(key)+1)%11,则将一列数15,20,26,30,35,40存储该哈希表,元素40的哈希地址为()
关于消息摘要,以下哪些说法是正确的?()A、哈希函数可以用来产生消息摘要B、对于指定的哈希函数来讲,它输出的消息摘要长度是固定的,无论输入是多大C、无论对于怎样的消息摘要,我们都无法得知其原始消息D、如果攻击者能够轻易地构造出两个不同的消息具有相同的消息摘要,那么这样的哈希函数是不可靠的
单向散列函数的特点有()。A、函数输出值的长度与输入值长度有关,且输出值是随机的B、函数输出值长度固定;输出长度越短,算法越安全C、函数输出值是长度固定的、不可逆的、伪随机的值D、是数字签名技术的组成部分,主要用于身份认证
填空题设哈希(散列)表表长为15(哈希地址为0~14),哈希函数为H(key)=key%11,冲突处理采用线性探测Hi=(H(key)+1)%11,则将一列数15,20,26,30,35,40存储该哈希表,元素40的哈希地址为()
单选题printf函数中用到格式符”%4s”,其中数字4表示输出的字符串占用4列。如果字符串长度大于4,则按原字符串长从左向右全部输出;如果字符串长度小于4,则输出方式为()A从左起输出该字符串,右补空格B按原字符长从左向右全部输出C右对齐输出该字符,左补空格D输出错误信息
单选题单向散列函数的特点有()。A函数输出值的长度与输入值长度有关,且输出值是随机的B函数输出值长度固定;输出长度越短,算法越安全C函数输出值是长度固定的、不可逆的、伪随机的值D是数字签名技术的组成部分,主要用于身份认证
单选题如果系统的权函数为h(t),系统的输入x(t)为单位脉冲函数,此时系统输出y(t)为()Ah(t)x(t)Bx(t)Ch(t)D无法确定