单项选择题
设有一个含有200个表项的哈希表,用线性探测法解决冲突,按关键字查询时,找到一个表项的平均探测次数不超过1. 5.则哈希表应能容纳( )个表项。 (设查找成功的平均查找长度为ASL=[1+1/(1- a)]/2,其中a为装填因子)。
A、400
B、526
C、624
D、676
点击查看答案&解析
