题目内容
(请给出正确答案)
提问人:网友heysein1
发布时间:2022-01-07
[主观题]
散列函数设计原则包括()
A、抗碰撞性攻击
B、抗第一原像攻击
C、抗第二原像攻击
D、其它都是
简答题官方参考答案
(由简答题聘请的专业题库老师提供的解答)
查看官方参考答案
A、抗碰撞性攻击
B、抗第一原像攻击
C、抗第二原像攻击
D、其它都是
B、散列函数的定义域应包括全部关键码值,值域必须在表范围之内
C、散列函数计算出来的地址应能均匀分布在整个地址空间中
D、装载因子必须限制在0.8以下
(1)试说明确定m的原则。
(2)试证明:如果采用二次探查法解决冲突,表的大小是一个索数,若当表的装载因子α≤0.5,则新的元素总能被插入,且在插人过程中没有一个存储地址被探查2次。
A、(1)和(2)
B、(1)和(3)
C、(2)和(3)
D、(1)、(2)和(3)
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!