设有一个含200个表项的散列表，用线性探查法解决冲突，按关键码查询时找到一个表项

练习题库2022-08-02 62

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

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

答案 A

解析采用线性探查法解决冲突查找成功时的平均查找长度S≈0.5×(1+1/(1-a))，其中a是哈希表的装填因子，定义为a=表中装入的记录数，哈希表的长度。若要求查询成功的平均查找次数不超过1.5，即S≤1.5，而且哈希表中装入的记录数为200，故哈希表长度不小于400。

转载请注明原文地址:https://tihaiku.com/gongwuyuan/2555149.html

计算机电网

相关试题推荐

随机试题

最新回复(0)