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

admin2009-02-15  36

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

选项 A、707不在表中的结论
B、707在表中的结论
C、707的位置不确定
D、以上都不对

答案A

解析
转载请注明原文地址:https://jikaoti.com/ti/yia7FFFM
0

相关试题推荐
最新回复(0)