首页 > 软考
题目内容 (请给出正确答案)
[单选题]

若单项散列函数的输入串有很小的变化,则输出串()。

A.可能有很大的变化

B.一定有很大的变化

C.可能有很小的变化

D.一定有很小的变化

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“若单项散列函数的输入串有很小的变化,则输出串()。A、可能有…”相关的问题
第1题
单向散列函数具备的特征有()。

A.正向快速

B.输入敏感

C.逆向困难

D.强抗碰撞

点击查看答案
第2题
设有一个用线性探测法解决冲突得到的散列表:散列函数为H(k)=kmod 11,若查找元素14,则探测的次数(

设有一个用线性探测法解决冲突得到的散列表:散列函数为H(k)=kmod 11,若查找元素14,则探测的次数(比较的次数)为

A.8

B.9

C.3

D.6

点击查看答案
第3题
若线性表(23,14,45,12,8,19,7)采用散列法进行存储和查找。设散列函数为 H(Key)=Key mod 7并采用线性探查法(顺序地探查可用存储单元)解决冲突,则构造的散列表为(38),其中,mod表示整除取余运算。

A.若线性表(23,14,45,12,8,19,7)采用散列法进行存储和查找。设散列函数为 H(Key)

B.若线性表(23,14,45,12,8,19,7)采用散列法进行存储和查找。设散列函数为 H(Key)

C.若线性表(23,14,45,12,8,19,7)采用散列法进行存储和查找。设散列函数为 H(Key)

D.若线性表(23,14,45,12,8,19,7)采用散列法进行存储和查找。设散列函数为 H(Key)

点击查看答案
第4题
单项散列函数的安全性来自于他的()。

A.单向性

B.算法复杂性

C.算法的保密性

D.离散性

点击查看答案
第5题
若线性表(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

点击查看答案
第6题
● 若线性表(23, 14, 45, 12, 8, 19, 7)采用散列法进行存储和查找。设散列函数为H(Key)=Key mod 7

● 若线性表(23, 14, 45, 12, 8, 19, 7)采用散列法进行存储和查找。设散列函数为H(Key)=Key mod 7并采用线性探查法(顺序地探查可用存储单元)解决冲突,则构造的散列表为 (38) ,其中,mod表示整除取余运算。

● 若线性表(23, 14, 45, 12, 8, 19, 7)采用散列法进行存储和查找。设散列函数

点击查看答案
第7题
若设散列表的大小为m,利用散列函数计算出的散列地址为h-hash(x)。(1)试说明确定m的原则。(2)试
若设散列表的大小为m,利用散列函数计算出的散列地址为h-hash(x)。(1)试说明确定m的原则。(2)试

若设散列表的大小为m,利用散列函数计算出的散列地址为h-hash(x)。

(1)试说明确定m的原则。

(2)试证明:如果采用二次探查法解决冲突,表的大小是一个索数,若当表的装载因子α≤0.5,则新的元素总能被插入,且在插人过程中没有一个存储地址被探查2次。

点击查看答案
第8题
下列攻击方法属于对单项散列函数的攻击的是()

A.生日攻击

B.字典攻击

C.查表攻击

D.选择密文攻击

点击查看答案
第9题
● 若线性表(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

点击查看答案
第10题
●对于关键字序列(26,25,72,38,8,18,59),采用散列函数 H(Key)=Key mod 13 构造散列表(哈希表)。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元),则关键字59 所在散列表中的地址为 (61) 。(61)

A.6

B.7

C.8

D.9

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