算法导论11.2散列表 练习总结

11.2-1 假设用一个散列函数 h 将 n 个不同的关键字散列刀一个长度为 m 的数组 T 中。假设采用的是简单均匀散列，那么期望的冲突数是多少？更准确地，集合 { { k，l } ：k ≠ l，且h( k ) ≠ h( l ) } 基的期望值是多少？

ANSWER：

11.2-2 对于一个用链接法解决冲突的散列表，说明将关键字 5,28,19,15,20,33,12,17,10 插入到该表中的过程。设该表中有 9 个槽位，并设其散列函数为 h( k ) = k mod 9。