进阶实验8-2.1 逆散列问题 (30分) 【浙大版 数据结构学习与实验指导】
给定长度为N的散列表,处理整数最常用的散列映射是H(x)=x%N。如果我们决定用线性探测解决冲突问题,则给定一个顺序输入的整数序列后,我们可以很容易得到这些整数在散列表中的分布。例如我们将 1、2、3 顺序插入长度为 3 的散列表HT[]后,将得到HT[0]=3,HT[1]=1,HT[2]=2的结果。
但是现在要求解决的是“逆散列问题”,即给定整数在散列表中的分布,问这些整数是按什么顺序插入的?
输入格式:
输入的第一行是正整数 N(≤1000),为散列表的长度。第二行给出了 N 个整数,...
原创
2020-08-10 01:02:54 ·
804 阅读 ·
0 评论