基于散列表的工作原理，采用除留余数法H(key) = key % p (p<m) 作为散3.列函数，采用链地址法处理冲突，实现散列查找算法，根基于散列表的工作原理，采用除留余数法H(key) = key % p (p<m) 作为散据随机中生成的正整数集合构造散列表，测量不同规模散列表的平均查找长度；

散列表是一种基于散列函数的数据结构，可以实现常数时间内的查找、插入和删除操作。其中，散列函数将数据映射到散列表中的某个位置，而解决冲突的方法有多种，链地址法是其中一种常见的方法。

散列函数H(key) = key % p (p<m)，其中key是要存储的数据的关键字，p是小于散列表大小m的正整数。这个散列函数将key映射到0到p-1的整数范围内，然后通过链地址法来解决冲突。具体来说，每个散列表位置上都存储一个链表，如果不同的key映射到了同一个位置，则将它们插入到对应的链表中。

为了测试散列表的性能，我们可以采用如下步骤：

1. 生成一组随机的正整数集合，作为要存储的数据；
2. 选取不同的p值和散列表大小m，使用除留余数法构造散列函数，并将数据插入到散列表中；
3. 针对每组数据，随机选取若干个关键字，计算它们在散列表中的平均查找长度ASL(Average Search Length)；
4. 重复步骤2和步骤3多次，取ASL的平均值作为该组数据的平均查找长度；
5. 对不同的p值和散列表大小m，重复步骤2到步骤4，得到不同规模散列表的平均查找长度。

通过测量不同规模散列表的平均查找长度，我们可以评估不同的散列函数和解决冲突的方法的性能，从而选择最优的方案来提高散列表的效率。