设有一个含200个表项的散列表，用线性探查法解决冲突，按关键码查询时找到一个表项的平均探查次数不超过1.5，则散列表项应能够至少容纳()个表项。
- A.400
- B.526
- C.624
- D.676
正确答案及解析
正确答案
A
解析
采用线性探查法解决冲突查找成功时的平均查找长度S≈0.5×(1+1/(1-a))，其中a是哈希表的装填因子，定义为a=表中装入的记录数，哈希表的长度。若要求查询成功的平均查找次数不超过1.5，即S≤1.5，而且哈希表中装入的记录数为200，故哈希表长度不小于400。
