已知散列表的长度为11，散列函数为H(key)= key% 11，散列表的当前状态如下： 
现要插入关键字38，回答下列问题。 （1）若用线性探查法解决冲突，则38所在位置的下标是什么？ （2）若用二次探查法解决冲突，则38所在位置的下标是什么？ （3）以上两种方法中，各需要多少次探查次数？
【正确答案】：（1）插入位置的下标是8；（2）插入位置的下标是4；（3）探查次数分别为4和3.
【题目解析】：（1）h(38)=5,散列地址5已经被占，因些探查h1=(5+1)%11=6,但散列地址6也已经被占，再探查h2=(6+1)%11=7,散列地址7也被占了，再探查h3=(7+1)%11=8,此地址是开放的，可将38插入。（2） h(38)=5,散列地址5已经被占，因些探查h1=(5+12)%11=6,但散列地址6也已经被占，再探查h2=(5-12)%11=4，此地址是开放的，可将38插入。（3）根据第1和2题的探查次数可得知为4次和3次。