以下列出了mac和散列函数的相似性,哪一项说法是错误的？（)

A.MD5

B.RC5

C.SHA

D.MAC

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

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

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

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

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

假定有3000个记录需要存储到一个散列文件中，文件中每个页块可以存储5个记录，若散列函数为H（K)=K%73并用开散列方法处理冲突，则每个桶所对应的单链表的平均长度至少为（)。

A、1

B、5

C、9

D、40

设散列表长m=14，散列函数H（key)=key%11.表中已有4个结点，地址分别为addr（15)=4、addr（38)=5、ad

dr(61)=6、addr(84)=7.其余地址为空。如用二次探查法解决冲突，关键码值为49的散列地址是()。

A、8

B、3

C、5

D、9

(1)给出的闭散列表的类定义，重新实现下列函数：

(1)在散列表中搜索具有指定关键码值的表项的函数。

(2)在散列表中删除具有指定关键码值的表项的函数。

(3)在散列表中插人具有指定关键码值的表项的函数，

(4)求搜索成功时的平均搜索长度的函数.

假定把关键码key散列到有m个表项（从0到m-1编址)的散列表中。对于下面的每一个函数Hash（key)（ke

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的最大素数。

A.质数分解

B.离散对数

C.散列函数

D.椭圆曲线问题

A.生成消息摘要

B.生成数字签名

C.生成数字信封

D.生成数字证书

A.数字签名

B.数字证书

C.数字摘要

D.密文