首页 > 建筑规划
题目内容 (请给出正确答案)
[主观题]

设哈希函数H(K)=3Kmod11,哈希地址空间为0~10,对关键字序列(32,13,49,24,38,21,4,12),按下述两

设哈希函数H(K)=3Kmod11,哈希地址空间为0~10,对关键字序列(32,13,49,24,38,21,4,12),按下述两

种解决冲突的方法构造哈希表,并分别求出等概率下查找成功时和查找失败时的平均查找长度ASLsucc和ASLunsucc。①线性探测法;②链地址法。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设哈希函数H(K)=3Kmod11,哈希地址空间为0~10,…”相关的问题
第1题
设哈希函数H有128个可能的输出(即输出长度为128位),如果H的k个随机输入中至少有两个产生相同输出的概率大于0.5,则k约等于()。

A.2128.0

B.264.0

C.232.0

D.2256.0

点击查看答案
第2题
假定对线性表(38,25,74,52,48)进行哈希存储,采用H(K)=K%7作为哈希函数,采用线性探测法处理冲
假定对线性表(38,25,74,52,48)进行哈希存储,采用H(K)=K%7作为哈希函数,采用线性探测法处理冲

突,则在建立哈希表的过程中,将会碰到________次存储冲突。

点击查看答案
第3题
若根据查找表(23,44,36,48,52,73,64,58)建立哈希表,采用h(K)=K%13计算哈希地址,则元素64的哈希地址为()。

A.4

B.8

C.12

D.13

点击查看答案
第4题
下列关于哈希函数的说法正确的是()

A.哈希函数处理过的数据是双向性的

B.哈希函数处理过的数据是单向性的

C.哈希函数处理不同长度的数据所耗费的时间是不一致的

D.哈希函数的输入值如果只相差一个字节,输出值的结果也会相同

点击查看答案
第5题
H/s指每秒可执行一次哈希运算。()
点击查看答案
第6题
单向哈希函数的特性有()。

A.相同的密码单向哈希计算后结果可能不一样

B.从同一个密码单向哈希,总是得到唯一确定的摘要

C.单向哈希计算速度快

D.必须混入随机因素

点击查看答案
第7题
()通俗地说指的是知道输入值,很容易通过哈希函数计算出哈希值:但知道哈希值,没有办法计算出原来的输入值。

A.谜题友好

B.碰撞

C.原像不可逆

D.抗碰撞性

点击查看答案
第8题
通过()法构造的哈希函数一定不会发生冲突。

A.除留余数

B.平方取中

C.直接定址

D.以上均可能发生冲突

点击查看答案
第9题
关于MapReduce中Shuffle过程,说法错误的是()。

A.Shuffle过程中为每个Map任务分配一个缓存

B.Shuffle过程中分区默认采用哈希函数

C.Shulle过程的合并会改变最终结果

D.Shuffle过程在Reduce端首先从Map端领取结果,然后执行归并操作,最后输送给Reduce任务进行处理。

点击查看答案
第10题
比特币挖矿的过程就是在不断的做哈希运算,直到得到有效的哈希值。因为哈希运算是单向的,所以要
点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改