设散列表长度为11，散列函数H(key)=key mod 11(mod为求余运算），给定的键值序列为：（3,12,13,27,34,22,38,25)。
试画出采用线性探测法解决冲突时所构造的散列表。
【正确答案】：
【题目解析】：
长度为11的散列表，其散列函数为H(key) =key mod 11，求出键值序列（3,12,13,27,34,22,38,25)对应的散列函数H(key) ：
故依据H(key)依次填入对应的地址序号中，当插入元素34时，其对应的地址1已有元素12，发生冲突。应用线性探测法，得到下一个地址为1+1=2，仍然冲突，故继续下一个地址为2+1=3，仍然冲突，故继续下一个地址为3+1=4，冲突解决，将元素34填入序号为4的单元。同理，将元素38填入散列表中序号为6的单元，将元素25填入序号为7的单元。