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