题目内容（请给出正确答案）

[多选题]

单向散列函数即Hash函数。以下哪种性质不是散列函数的性质？（)

A.多对一的特性

B.双向性

C.单向性

D.碰撞性

提问人：网友yanzhaoliang 发布时间：2022-01-07

参考答案

查看官方参考答案

如搜索结果不匹配，请联系老师获取答案

网友答案

查看全部（）

· 有4位网友选择 B，占比50%
· 有2位网友选择 D，占比25%
· 有2位网友选择 A，占比25%

ABCD

提交我的答案

登录提交答案，可赢取奖励机会。

您可能会需要：

重置密码查看订单联系客服

安装简答题APP，拍照搜题省时又省心！

更多“单向散列函数即Hash函数。以下哪种性质不是散列函数的性质？…”相关的问题

第1题

设散列表为,即表的大小为m=13。现采用双散列法解决冲突。散列函数和再散列函数分别为:其中,函数

设散列表为

，即表的大小为m=13。现采用双散列法解决冲突。散列函数和再散列函数分别为：

其中，函数Rev(x)表示颠倒10进制数x的各位，如Rev(37)=73，Rev(7)一7等。若插入的关键码值序列为(2，8，31，20，70，59，25，28)。

(1)试画出插人这8个关键码值后的散列表。

(2)计算搜索成功的平均搜索长度。

点击查看答案

第2题

以下加密算法中,不属于单向散列函数加密的算法是()。

A.MD5

B.RC5

C.SHA

D.MAC

点击查看答案

第3题

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

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

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

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

点击查看答案

第4题

假定把关键码key散列到有m个表项(从0到m-1编址)的散列表中。对于下面的每一个函数Hash(key)(key为整数)，这些函数能够当作散列函数吗(即对于插入和查找，散列程序能正常工作吗)?如果能够，它是一个好的散列函数吗?请说明理由。设函数random(m)返回一个0到m-1之间的随机整数(包括0与m-1在内)。

(1)Hash(key)==key/m;

(2)Hash(key)=1;

(3)IIash(key)==(key+random(m))%rn;

(4)Hash(key)=key%p(m);其中p(m)是不大于m的最大素数。

点击查看答案

第5题

以下关于散列函数选择原则的叙述中,不正确的是()。

A、散列函数应是简单的，能在较短的时间内计算出结果

B、散列函数的定义域应包括全部关键码值，值域必须在表范围之内

C、散列函数计算出来的地址应能均匀分布在整个地址空间中

D、装载因子必须限制在0.8以下

点击查看答案

第6题

若设散列表的大小为m，利用散列丽数计算出的散列地址为h=hash(x)，试证明：如果二次探查的顺序为(h+q²)，(h+(q-1)²)，…，(h+1)，h，(h-1)，…，(h-q^2*)，其中，q=(m-1)/2。闪此在相继被探查的两个桶之间地址相减所得的差取模(%m)的结果为m-2，m-4，m-6.…，5，3，1，1，3，5，…，m-6，m-4，m-2，

点击查看答案

第7题

对于散列函数 H ,下面哪个选项是错误的()

A．生成较短的固定长度的输出

B．对任何消息的输入都应该能够容易和快速地计算出散列值；

C．是一个单向函数

D．不能够抵抗强冲突

点击查看答案

第8题

使用散列函数将元素的关键码值映射为散列地址时,常会产生冲突。此时的冲突是指()。

A、两个元素具有相同的序号

B、两个元素的关键码值不同，而非关键码值相同

C、不同关键码值对应到相同的存储地址

D、装载因子过大，数据元素过多

点击查看答案

第9题

在散列法中,一个可用的散列函数必须保证绝对不产生冲突。()

此题为判断题(对，错)。

点击查看答案

警告：系统检测到您的账号存在安全风险

为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！

微信搜一搜

简答题

点击打开微信

警告：系统检测到您的账号存在安全风险

抱歉，您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

微信搜一搜

简答题

点击打开微信