●设散列函数为h(key)=key%101,解决冲突的方法为线性探查,表中用"－1"表示空单元。若删去散列表HT中

Question

●设散列函数为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．以上都不对

(43) A．能

B．不能

C．不确定

D．随机

Answer 1

正确答案：A,A
【解析】①若令HT[1]=-1=-1，因为h(707)=0，那么从HT[0]开始查找，当搜索到HT[1]时，因HT[1]=-1将得到707不在表中的错误结论。②用第2种方法可正确探查到707。