设哈希函数为：H(key)=key mod 13，其中key为关键字，mod为取模运算，试用关键字序列{39．25，15，54，26，24，14，21，37，38}构造哈希表。
问答题
用链地址法处理冲突，画出该哈希表的存储结构图，假定每个记录的查找概率相等，计算查找成功时的平均查找长度。
【正确答案】正确答案：对关键字序列进行取模运算，得到表2—9。
则该哈希表的存储结构图如图2—11所示。
则该哈希表的存储结构图如图2—11所示。【答案解析】
问答题
设表地址范围为0～13，用线性探测再散列法处理冲突，画出该哈希表的存储结构图，假定每个记录的查找概率相等，计算查找成功时的平均查找长度。
【正确答案】正确答案：用线性探测再散列法处理冲突得到的哈希表如表2—10所示（下面一行为Key值）：
【答案解析】