题6 题目 Q:设有一个含有 200 个表项的散列表, 用线性探测法解决冲突, 按关键字查询时找到一个表项的平均探测次数不超过 1.5 , 则散列表项应能够容纳 ( ) 个表项 (设查 找成功的平均查找长度为 ,其中 为装填因子). A. 400 B. 526 C. 624 D. 676 分析 A:ASL计算的结果也就是成功找到这个元素的平均个数，所以这里的 1.5 就是 ASL 的结果 解 A 若有 200 个表项要放入散列表, 采用线性探测法解决冲突, 限定查找成功的平均查找长度不超过 1.5 , 则 成功