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

A.8

B.9

C.10

D.11

己知哈希函数为H(k)=k%13，关键值序列为19,14,23,01,68,20,84,27,55,11,10,79，处理冲突的方法为线性探查法，哈希表长度为13，试画出该哈希表并计算等概率情况下查找成功和失败时的平均查找长度。

哈希表的地址区间为0～17，哈希函数为h(key)=K9／617。采用线性探测法处理冲突，并将关键字序列{26，25，72，38，8，18，59}依次存储到哈希表中，则存放元素59需要搜索的次数是________。

A．5

B．4

C．3

D．2

A.奇数

B.偶数

C.素数

D.充分大的数

链地址法。

3，117，390，362。桶的容量m=3，桶数b=7，用除留余数法构造哈希函数H(key)=keyMOD7。所得散列文件如下图所示，若还有两个键值分别为132，370的记录，它们将如何存放。

已知一个待散列存储的线性表18，34，58，26，75，67，48，81，散列函数为H(k)=k mod 11，若采用线性探测法解决冲突，则平均查找长度为______。若采用链接法解决冲突，则平均查找长度为______。

设哈希表长m=10，关键字序列为{25,37,52,43,84,11,26,67}，哈希函数H(key)=key%7，用线性探查法解决冲突，构造这组关键字的哈希表。

已知关键字序列{20，8，35，127，9，82，98，15，45，174，72}，哈希表长为13，哈希函数为h(key)=key％13，试分别给出采用线性探查法和平方探查法处理冲突时的哈希表，并计算查找成功时的平均查找长度。