题目内容
(请给出正确答案)
[判断题]
Hash(哈希或散列)算法是非常基础也非常重要的计算机算法,它能将任意长度的二进制明文串映射为较短的(通常是固定长度的)二进制串(Hash值),并且不同的明文可以很容易映射为相同的Hash值。()此题为判断题(对,错)。
查看答案
如果结果不匹配,请 联系老师 获取答案
A.哈希函数构造的越复杂越好,因为这样随机性好,冲突小
B.除留余数法是所有哈希函数中最好的
C.不存在特别好与坏的哈希函数,要视情况而定
D.若需在哈希表中删去一个元素,不管用何种方法解决冲突都只要简单地将该元素删去即可
A.找到两个具有不同哈希值的相同消息
B.使用相同的哈希查找两个相同的消息
C.找到两个特定消息之间的共同点
D.找到特定消息和随机消息之间的公共哈希
A.算法效率高,计算哈希值的时间短
B.可以根据任意长度的消息计算出固定长度的散列
C.不同的输入可以有相同的输出
D.单向性,只能由输入的数据或者消息计算出一个定长的哈希值,而不能反向计算
A.哈希值
B.SHA-256
C.区块高度
D.超级账本
y为整数),这些函数能够当作散列函数吗(即对于插入和查找,散列程序能正常工作吗)?如果能够,它是一个好的散列函数吗?请说明理由。设函数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的最大素数。
(1)设计散列表的类。
(2)设计在散列表中搜索具有指定关键码值表项的算法.
(3)设计在散列表中册除具有指定关键码值表项的算法.
(4)设计在散列表中插人具有指定关键码值表项的算法。
(5)设计出一组关键码值建立散列表的算法。
(6)设计输出散列表的算法。
(7)求搜索成功时的平均搜紫长度的算法。
(8)求搜索不成功时的平均搜索长度的算法。