高等继续教育 / 数据结构(信息管理)
题型描述: 简答题
设散列函数为h(key)=key%101,解决冲突的方法为线性探测,表中用-1表示空单元。
(1)若删去散列表HT中的304(即令HT[1]=-1)之后,在表HT中查找707将会发生什么?
(2)若将删去的表项标记为-2,查找时探测到-2继续向前搜索,探测到-1时终止搜索。请问用这种方法删去304后能否正确地查找到707?
设散列函数为h(key)=key%101,解决冲突的方法为线性探测,表中用-1表示空单元。
(1)若删去散列表HT中的304(即令HT[1]=-1)之后,在表HT中查找707将会发生什么?
(2)若将删去的表项标记为-2,查找时探测到-2继续向前搜索,探测到-1时终止搜索。请问用这种方法删去304后能否正确地查找到707?
参考答案:
佳题速递: