研究和测试数据结构的真题和答案

1.线性检测方法:

38%7=3，放在表格的第三个位置。25%7=4，放在第四个位置。

74%7=4，如果和25冲突，就从第四个位置后移，放在第五个位置。63%7=0，放在0。

52%7=3，与38冲突，移动后与25冲突，移动后与74冲突，所以放在第六位。48%7=6，和52冲突。后退一个，放在7个地方。

哈希表如下所示:

0 1 2 3 4 5 6 7

63 38 25 74 52 48

2.链地址法

原理:只要有冲突，就放在冲突位置下，链接。

哈希表如下所示:

0 1 2 3 4 5 6

63 38 25 48

52 74