早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

●设散列函数为h(key)=key%101,解决冲突的方法为线性探查,表中用"-1"表示空单元。若删去散列表HT中

题目

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

(42) A.707不在表中的结论

B.707在表中的结论

C.707的位置不确定

D.以上都不对

(43) A.能

B.不能

C.不确定

D.随机

参考答案
正确答案:A,A
【解析】①若令HT[1]=-1=-1,因为h(707)=0,那么从HT[0]开始查找,当搜索到HT[1]时,因HT[1]=-1将得到707不在表中的错误结论。②用第2种方法可正确探查到707。