单选题 散列表的地址区间为0~17,散列函数为H(K)=Kmod 17。采用线性探测法处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到散列表中。【北方交通大学2001一、(19,20)(4分)】
单选题 元素59存放在散列表中的地址是( )。
【正确答案】 D
【答案解析】解析:在关键字59存入前,散列表如下,59的散列地址是8,冲突。经探测4次,存在散列地址11。
单选题 存放元素59需要搜索的次数是( )。
【正确答案】 C
【答案解析】