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

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

admin2009-02-15  33
问题 设散列函数为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://kaotiyun.com/show/GDxZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

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