对于散列函数的性质正确的是（）

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

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

C.是一个单向函数

D.不能够抵抗强冲突

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

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

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

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

A.集体性和社会性

B.类型性和模式性

C.传承性和传播性

D.稳定性和变异性

A.抗弱碰撞性

B.抗强碰撞性

C.单向性

D.混淆

A.抗弱碰撞性

B.抗强碰撞性

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

A.抗弱碰撞性

B.抗强碰撞性

C.机密性

D.单向性

A.抗弱碰撞性

B.抗强碰撞性

C.完整性

D.单向性

设散列表为，即表的大小为m=13。现采用双散列法解决冲突。散列函数和再散列函数分别为：

其中，函数Rev(x)表示颠倒10进制数x的各位，如Rev(37)=73，Rev(7)一7等。若插入的关键码值序列为(2，8，31，20，70，59，25，28)。

(1)试画出插人这8个关键码值后的散列表。

(2)计算搜索成功的平均搜索长度。

A.完整性

B.抗弱碰撞性

C.单向性

D.抗强碰撞性

A.单向性

B.抗弱碰撞性

C.抗强碰撞性

D.唯一性