单选题 设有一个含200个表项的散列表，用线性探查法解决冲突，按关键码查询时找到一个表项的平均探查次数不超过1.5，则散列表项应能够至少容纳的表项的数目是______。
A．400 B．526 C．624 D．676

【正确答案】 A
【答案解析】[解析] 设线性探测法查找成功的平均查找长度为Snl={1+1/(1-α)}/2，其中α为装填因子。因此算得α=0.5，最小表项数为200/0.5=400。