首页 > 外贸类考试
题目内容 (请给出正确答案)
[判断题]

设H是一个Hash函数,如果寻找两个不同的效益x和x1使得H(x)=H(x1)在计算上是不可行的,则称H是随机碰撞的。()

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设H是一个Hash函数,如果寻找两个不同的效益x和x1使得H…”相关的问题
第1题
在Hash函数中,找到任意两个不同输入y≠x,满足h(y)=h(x)在计算上是不可行的,这一性质称为()。

A.完整性

B.抗弱碰撞性

C.单向性

D.抗强碰撞性

点击查看答案
第2题
在Hash函数中,找出任意两个不同的输入x、y,使得H(y)=H(x)在计算上是不可行的。这一性质称为()。

A.单向性

B.抗弱碰撞性

C.抗强碰撞性

D.唯一性

点击查看答案
第3题
若设散列表的大小为m,利用散列丽数计算出的散列地址为h=hash(x),试证明:如果二次探查的顺序为
若设散列表的大小为m,利用散列丽数计算出的散列地址为h=hash(x),试证明:如果二次探查的顺序为

(h+q2),(h+(q-1)2),…,(h+1),h,(h-1),…,(h-q2*),其中,q=(m-1)/2。闪此在相继被探查的两个桶之间地址相减所得的差取模(%m)的结果为m-2,m-4,m-6.…,5,3,1,1,3,5,…,m-6,m-4,m-2,

点击查看答案
第4题
若线性表(24,13,31,6,15,18,8)采用散列(Hash)法进行存储和查找,设散列函数为H(Key)=Key mod 11,

若线性表(24,13,31,6,15,18,8)采用散列(Hash)法进行存储和查找,设散列函数为H(Key)=Key mod 11,则构造散列表时发生冲突的元素为______(其中的mod表示整除取余运算)。

A.24和13

B.6和15

C.6和24

D.18和8

点击查看答案
第5题
● 若线性表(24, 13, 31, 6, 15, 18, 8)采用散列(Hash)法进行存储和查找,设散列函数为 H(Key)=Key

● 若线性表(24, 13, 31, 6, 15, 18, 8)采用散列(Hash)法进行存储和查找,设散列函数为 H(Key)=Key mod 11,则构造散列表时发生冲突的元素为 (36) 。 (其中的 mod表示整除取余运算)

(36)

A. 24 和 13

B. 6 和 15

C. 6 和 24

D. 18 和 8

点击查看答案
第6题
在Hash函数中,已知x,找到y(y≠x)满足h(y)=h(x)在计算上是不可行的,这一性质称为()。

A.抗弱碰撞性

B.抗强碰撞性

C.完整性

D.单向性

点击查看答案
第7题
设散列表为HT[13],散列函数为H(key)=key%13.用闭散列法解决冲突,对下列关键码序列12,23,45,57,
设散列表为HT[13],散列函数为H(key)=key%13.用闭散列法解决冲突,对下列关键码序列12,23,45,57,

20,03,78,31,15,36建立表。

(1)采用线性探查法寻找下一个空位,画出机应的散列表,并计算等概率下搜索成功的平均搜索长度和搜索不成功的平均搜索长度。

(2)采用双散列法寻找下一个空位,再散列函数为RH(key)=(7×key)%10+1,寻找下一个空位的公式为Hi=(Hi-1+RH(key))%13,H1=H(key)。画出相应的散列表,并计算等概率下搜索成功的平均搜索长度。

点击查看答案
第8题
设h为X上的函效,证明下列两个条件等价.(1)h为一满射(2)对任意X上的函数f,g,hof=hog蕴涵f=g

点击查看答案
第9题
消息摘要算法MD5(message digest)是一种常用的Hash函数。MD5算法以一个任意长数据块作为输入,其输

消息摘要算法MD5(message digest)是一种常用的Hash函数。MD5算法以一个任意长数据块作为输入,其输出为一个______比特的消息摘要。

A.128

B.160

C.256

D.512

点击查看答案
第10题
消息摘要算法MD5(Message Digest)是一种常用的Hash函数。MD5算法以一个任意长的数据块作为输入,其

消息摘要算法MD5(Message Digest)是一种常用的Hash函数。MD5算法以一个任意长的数据块作为输入,其输出为一个______比特的消息摘要。

A.128

B.160

C.256

D.512

点击查看答案
第11题
消息摘要算法MD5 (Message Digest)是一种常用的Hash函数。MD5算法以一个任意长数据块作为输入,其

消息摘要算法MD5 (Message Digest)是一种常用的Hash函数。MD5算法以一个任意长数据块作为输入,其输出为一个______ bit 的消息摘要。

A.128

B.160

C.256

D.512

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改