pascal 哈希表的问题！！急！！！

2025-02-27 22:07:33

推荐回答（3个）

回答1：

2%13=2 放在第2格
* * 2 * * * * * * * * * *
8%13=8 放在第8格
* * 2 * * * * * 8 * * * *
31%13=5 放在第5格
* * 2 * * 31 * * 8 * * * *
20%13=7 放在第7格
* * 2 * * 31 * 20 8 * * * *
19%13=6 放在第6格
* * 2 * * 31 19 20 8 * * * *
18%13=6 放在第5格而第5格已放了31 发生冲突线性探查
第6格已放了数
第7格已放了数
第8格已放了数
第9格没放数
* * 2 * * 31 19 20 8 18 * * *
后面不用了已经讲得很清楚了

回答2：

一个个一次对13取模，
2 8 31 20 19
2 8 5 7 6
18 mod 13=5
5678都放过了，所以放9，选B

回答3：

要搞清楚其意义