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。