第3题: [单项选择]13~14题基于下列描述:散列表的地址区间为0~17,散列函数为H(K)=Kmod 17采用线性探测法处理冲突,并将关键字序列26、25、72、38、8、18、59依次存储到散列表中。
元素59存放在散列表中的地址是( )。 A. 8 B. 9 C. 10 D. 11 参考答案:D 答案解析:[解析] 各元素的散列地址分别为9,8,4,4,8,1,8。在存放8这个元素时,由于这个存储位置已存放了25,根据处理冲突的方法——线性探测法,需后退一个位置到9,但9这个位置也已存放了26这个元素,