设有一个含有200个元素的散列表,用线性探测法解决冲突,按关键字查询时找到一个 表项的平均探测次数不超过1.5,则散列表应至少能够容纳()个元素(设查找成功的 平均查找长度为ASL=[1+1/(1-a)]/2, 其中α为装填因子)。
A. 400 B.526 C.624 D.676
[tag_link]
正确答案:A