什么是哈希函数，哈希函数有什么特点？

[名词解释] 哈希函数

[单选题]查找哈希(Hash)表，不会发生冲突的哈希函数是( )。A.除留余数法B.伪随机探测再散列法C.直接地址法D.线性探测再散列法

[填空题] 在哈希查找中，哈希函数构造方法中的平方取中法是指取（）作为哈希地址。

[单选题]查找哈希(Hash)表，不会发生冲突的哈希函数是(34)。A．除留余数法B．伪随机探测再散列法C．直接地址法D．线性探测再散列法

[单选题]关于哈希函数，下列说法错误的是？（）A . 可以将任意长度的消息映射为固定长度的一个值B . 也称为凑杂函数，散列函数C . 可以从生成的消息逆推出原消息D . 常用于生成数字指纹

[填空题] 在哈希查找中，哈希函数构造方法中的直接定址法是指取（）或（）作为哈希地址。

[问答题] 如何理解哈希函数的单向性？

[问答题] 如何理解哈希函数的抗碰撞性？

[单选题]设哈希表长m＝11，哈希函数H（key）＝key%11。表中已有4个结点：addr（15）＝4，addr（38）＝5，addr（61）＝6，addr（84）＝7，其余地址为空，如果二次探测再散列处理冲突，关键字为49的结点地址是（）A . 8B . 3C . 5D . 9

[单选题]设哈希表长m=14，哈希函数H（key）=keyMOD11。表中已有4个结点：addr（15）=4，addr（38）=5，addr（61）=6，addr（84）=7其余地址为空，如用二次探测再散列处理冲突，则关键字为49的地址为（）。A . 8B . 3C . 5D . 9