●设散列函数为h(key)=key%101，解决冲突的方法为线性探查，表中用-1表示空单元。若删去散列表HT中的304(即令HT[1]=-1)之后，在表HT中查找707将会发生 (42) 若将删去

问题

●设散列函数为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．随机

参考答案

您可能感兴趣的试题

●对含有n个互不相同元素的集合，同时找最大元和最小元至少需要 (45) 次比较。(45) A．2nB．2(n-1)C．n-1D．n+1

答案解析
●直接选择排序的平均时间复杂度为 (46) 。(46) A．O(n)B．O(nlogn)C．O(n2)D．O(logn)

答案解析
●设计高质量的软件是软件设计追求的一个重要目标。可移植性、可维护性、可靠性、效率、可理解性和可使用性等都是评价软件质量的重要方面。可移植性反映出把一个原先在某种硬件或软件环境下正常运行的软件移植到另一

答案解析
●在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是 (52) 。(52) A．快速排序B．堆排序C．归并排序D．基数排序

答案解析
●如果只想得到一个关键字序列中第k个最小元素之前的排序序列，最好采用 (53) 排序方法。如果有这样的一个序列(57，40，38，11，13，34，48，75，25，6，19，9，7)，得到第4个最小

答案解析
●对有序表R［0.29］进行二分查找的平均查找长度为 (55) 。(55) A．4B．62／15C．64／15D．25／6

答案解析