设有一个含200个表项的散列表,用线性探查法解决冲突,按关键码查询时找到一个表项的平均探查次数不超过1.5,则散列表项应能够至少容纳的表项的数目是( )。

admin2013-07-12  31

问题 设有一个含200个表项的散列表,用线性探查法解决冲突,按关键码查询时找到一个表项的平均探查次数不超过1.5,则散列表项应能够至少容纳的表项的数目是(    )。

选项 A、400
B、526
C、624
D、676

答案A

解析 设线性探测法查找成功的平均查找长度为snl={1+1/(1-a)}/2,其中a为装填因子。因此算得a=0.5,最小表项数为200/0.5=400。
转载请注明原文地址:https://jikaoti.com/ti/LwajFFFM
0

最新回复(0)