网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
设哈希函数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” 相关考题
考题
设哈希表长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）为（）A
h（t）x（t）B
x（t）C
h（t）D
无法确定
热门标签
最新试卷