一个可用的散列函数必须保证不产生碰撞。

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

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

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

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

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

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

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

C．是一个单向函数

D．不能够抵抗强冲突

设一个散列表采用开散列(链地址)法构造，散列函数采用除留余数法，解决冲突的方法采用分离的同义词子表法。

(1)设计用分离的同义词子表组织的开散列表的类。

(2)设计在做列表中搜索具有指定关键码值的表项的算法。

(3)设计在散列表中删除具有指定关键码值的表项的算法。

(4)设计在散列表中插人具有指定关键码值的表项的算法。

(5)设计由一组关键码值建立散列表的算法。

(6)设计输出散列表的算法。

(7)求搜索成功时的平均搜索长度的算法。

(8)求搜索不成功时的平均搜索长度的算法。

A.MD5

B.RC5

C.SHA

D.MAC

假定把关键码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的最大素数。

A、存储地址

B、元素的序号

C、平均检索长度

D、散列表空间