采用哈希函数H（k)=k%7，依次存放关键字{38,25,74,63,52,48}到A[0..6]中，若采用线性探测法解决冲突，则该哈希表在查找成功时的平均查找长度为（)。

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

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

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

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

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

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

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

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

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

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

A.哈希函数越复杂越好，因为这样随机性好，冲突可能性低

B.除留余数法是所有哈希函数中最好的

C.直接定址法是所有哈希函数中最好的

D.不存在特别好与坏的哈希函数，要视具体情况而定

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

A.k(k-1)/2

B.k

C.k-1

D.k(k+1)/2

元素有________个，哈希地址为5的元素有________个。