单选题 设有一个含200个表项的散列表,用线性探测法解决冲突,按关键字查询时找到一个表项的平均探测次数不超过1.5,则散列表项应能够至少容纳______个表项。
(设查找成功的平均查找长度为Snl={1+1/(1-α)}/2,其中α为装填因子)
【正确答案】 A
【答案解析】[解析] 如果有200个表项要放入散列表,采用线性探测法解决冲突,限定查找成功的平均查找长度不超过1.5,根据Knuth给出的分析结果: