1.【NOIP2009】散列表的地址区间为0-10,散列函数为H(K)=K%11。采用开地址法的线性探查法处理冲突,并将关键字序列26,25,72,38,8,18,59存储到散列表中,这些元素存入散列表的顺序并不确定。假定之前散列表为空,则元素50存放在散列表中的可能地址有()。
A.5 B.7 C.9 D.10 答案:ABC
【分析】搜索计算各个的散列值,分别为4、3、6、5、8、7、4。5有可能为26、59,7有可能为26、38、72、59,9有可能为26、38、72、18、8、59。