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