散列表上的平均查找长度怎么求？

[maladola]

RT

[xta]

数据结构的书不是有完完整整的介绍吗？

就是三种情况呀

线性探测再散列的为：Snl=1/2[1+1/(1-a)];

随机探测再散列、二次探测再散列和再哈希表查找成功时的平均查找长度为：
Snr=-1/aln(1-a)

链地址法处理冲突的哈希表查找成功时的平均查找长度为Snc=1+a/2

其中a是装填因子=表中填入的记录数/哈希表的长度

[klbt]

学习。