题目内容
(请给出正确答案)
[单选题]
单向散列函数的特点有()。
A.函数输出值的长度与输入值长度有关,且输出值是随机的
B.函数输出值长度固定;输出长度越短,算法越安全
C.函数输出值是长度固定的、不可逆的、伪随机的值
D.是数字签名技术的组成部分,主要用于身份认证
答案
查看答案
A.函数输出值的长度与输入值长度有关,且输出值是随机的
B.函数输出值长度固定;输出长度越短,算法越安全
C.函数输出值是长度固定的、不可逆的、伪随机的值
D.是数字签名技术的组成部分,主要用于身份认证
第4题
已知有一个关键字序列为(99,38,309,08,27,145,67,96,186,122,71,63,59),假设用散列函数为h(key)=key%13,现在如果采用拉链法解决冲突问题,请画出这组关键字的散列表。
第5题
散列函数有一个共同的性质,即函数值应当以()取其值域的每个值。
A.最大概率
B.最小概率
C.平均概率
D.同等概率
第7题
(1)设计散列表的类。
(2)设计在散列表中搜索具有指定关键码值表项的算法.
(3)设计在散列表中册除具有指定关键码值表项的算法.
(4)设计在散列表中插人具有指定关键码值表项的算法。
(5)设计出一组关键码值建立散列表的算法。
(6)设计输出散列表的算法。
(7)求搜索成功时的平均搜紫长度的算法。
(8)求搜索不成功时的平均搜索长度的算法。