单向哈希函数的特性有()。
A.相同的密码单向哈希计算后结果可能不一样
B.从同一个密码单向哈希,总是得到唯一确定的摘要
C.单向哈希计算速度快
D.必须混入随机因素
A.相同的密码单向哈希计算后结果可能不一样
B.从同一个密码单向哈希,总是得到唯一确定的摘要
C.单向哈希计算速度快
D.必须混入随机因素
A.算法效率高,计算哈希值的时间短
B.单向性,只能由输入的数据或者消息计算出一个定长的哈希值,而不能反向计算
C.不同的输入可以有相同的输出
D.可以根据任意长度的消息计算出固定长度的散列
设哈希表长m=13,哈希函数为H(key)=key%13,给定的一组关键字为(33,29,20,01,26,12,75,46,39,64,27,85),用拉链法解决冲突,构造这组关键字的哈希表。
A.哈希函数构造的越复杂越好,因为这样随机性好,冲突小
B.除留余数法是所有哈希函数中最好的
C.不存在特别好与坏的哈希函数,要视情况而定
D.若需在哈希表中删去一个元素,不管用何种方法解决冲突都只要简单地将该元素删去即可
已知关键字序列{20,8,35,127,9,82,98,15,45,174,72},哈希表长为13,哈希函数为h(key)=key%13,试分别给出采用线性探查法和平方探查法处理冲突时的哈希表,并计算查找成功时的平均查找长度。
设哈希表长m=10,关键字序列为{25,37,52,43,84,11,26,67},哈希函数H(key)=key%7,用线性探查法解决冲突,构造这组关键字的哈希表。
下面关于哈希表的说法中,正确的是_______。
A.不管采用何种处理冲突方法,都可直接删除元素
B.哈希表不需比较关键字即可查找到元素
C.哈希函数构造的越复杂,冲突就越小
D.哈希函数在关键字与哈希地址之间建立映像
设有一组关键字为{19,15,23,2,68,20,84,28,55,11,10,80},用链地址法构造哈希表,哈希函数为h(key)=key%13,则哈希地址为2的链表中有______个记录。
A.1
B.2
C.3
D.4