散列表的地址范围为0—17,散列函数为:H(k)=k mod 17。采用线性探测法处理冲突,将关键字序列26,25,72,38,8,18,59依次存储到散列表中。元素59存放在散列表中的地址是( )。
【正确答案】
D
【答案解析】解析:考查散列表的构造过程。任何散列函数都不可能绝对的避免冲突,因此采用合理的冲突处理方法,为冲突的关键字寻找下一个“空”位置。将前面各元素分别放入散列表中,其中8、9、10的位置分别存放25、26、8。元素59经过哈希函数计算应该存入位置59 mod 17=8,发生冲突,采用线性探测再散列,—依次比较9、10、11,发现11为空,所以将其放入地址11中。各关键字对应的散列地址见下表。