散列存储

例题：对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若使用H（K)=K%9作为散列函数，则散列地址为1的元素有几个？

使用散列函数H(K)=K%9计算每个元素的散列地址：
7%9=7
34%9=7
55%9=1
25%9=7
64%9=1
46%9=1
20%9=2
10%9=1
通过计算可以看出：
散列地址为1的元素有：55、64、46、10，共4个元素。
散列地址为7的元素有：7、34、25，共3个元素。
散列地址为2的元素有：20，共1个元素。

这个题目也体现了散列存储中可能出现的冲突问题，即多个不同的关键字通过散列函数得到了相同的散列地址。在实际应用中，需要采用合适的处理冲突的方法来解决这个问题。