下面关于哈希函数的说法中正确的是（)。

A.除留余数法是最好的

B.哈希函数的好坏要根据具体情况而定

C.．删除一个元素后，不管用哪种方法处理冲突，都只需简单地把该元素删除掉

D.因为冲突是不可避免的，所以装填因子越小越好

A.除留余数

B.平方取中

C.直接定址

D.以上均可能发生冲突

除留余数法构造哈希函数和线性探测法处理冲突，试求出每一元素在哈希表中的初始哈希地址和最终哈希地址，画出最后得到的哈希表，求出平均查找长度。

突，则在建立哈希表的过程中，将会碰到________次存储冲突。

A.将任意长度的一块数据转换为一个定长的哈希值

B.哈希函数具有单向性，给定x容易计算H(x)，反之则非常困难

C.哈希函数的抗碰撞性是指对于任意给定的x，找到满足y≠x且H(x)=H(y)的y在计算上是不可行的

D.彩虹表是一种安全的哈希函数

A.哈希地址为1的链表最长

B. 哈希地址6的链表最长

C. 34和12在同一个链表中

D. 13和33在同一个链表中

71，28，46，14，2，20，85，58)构造哈希表，要求画出哈希表存储结构示意图，并求等概率下查找成功时的平均查找长度。