问题 单项选择题

设散列函数为h(key)=key%101,解决冲突的方法为线性探查,表中用“-1”表示空单元。若删去散列表HT中的304(即令HT[1]=-1)之后,在表HT中查找707将会发生 (42) 若将删去的表项标记为“-2”,查找时探查到-2继续向前搜索,探查到-1时终止搜索。用这种方法删去304后 (43) 正确地查找到707。

42()

A.707不在表中的结论

B.707在表中的结论

C.707的位置不确定

D.以上都不对

答案

参考答案:A

单项选择题
单项选择题