设散列表的地址空间为0到12，散列函数为h(k)=k mod 13，用线性探测法解决冲突。
现要将关键字序列{10，100，32，45，58，128，3，29，200，400，0}映射到该散列表中，则其中关键字值58的地址为（ ）。
【正确答案】：8
【题目解析】：
其散列函数为H(key) =key mod 13，求出键值序列对应的散列函数H(key) ：
故依据H(key)依次填入散列表中对应的地址序号中，当插入元素45时，其对应地址6已有元素32，故应用线性探测法，得到下一个地址为6+1=7，冲突解决，将元素45填入地址7；当插入元素58时，其对应地址6已有元素32，故应用线性探测法，得到下一个地址为6+1=7，仍然冲突，故继续下一个地址为7+1=8，冲突解决，将元素58填入地址8。