问题
填空题
设散列表的地址空间为0到18，散列函数为h(k)：k mod 19，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值190，89，217，208，75，则最后一个关键码75的地址为（）。
答案
参考答案：A
解析：
线性探测法，就是在发生冲突时，从H(k)以后的位置逐一探测，直至找到一个空位置，将新记录插入；在检索时，如果H(k)中不是所需关键值的记录，也是从H(k)往下逐一搜索，直到找到所需关键值或查找失败为止。应注意查找次序是：H(k)，H(k)+1，H(k)+2，…n-1，0，1，2，…，H(k)-1。插入关键码值190，地址为0，插入关键码值89，地址为13，插入关键码值217，地址为8，插入关键码值208，地址为18，插入关键码值75，产生冲突，用线性探查法解决冲突后，地址为1。