问题
单项选择题
设散列函数为h(key)=key%101，解决冲突的方法为线性探查，表中用“-1”表示空单元。若删去散列表HT中的304(即令HT[1]=-1)之后，在表HT中查找707将会发生 (42) 若将删去的表项标记为“-2”，查找时探查到-2继续向前搜索，探查到-1时终止搜索。用这种方法删去304后 (43) 正确地查找到707。
43（）
A．能
B．不能
C．不确定
D．随机
答案
参考答案：A
解析：
①若令HT[1]=-1=-1，因为h(707)=0，那么从HT[0]开始查找，当搜索到HT[1]时，因HT[1]=-1将得到707不在表中的错误结论。②用第2种方法可正确探查到707。