假设我们有一个哈希函数 f(x) = x mod 3。输入 13 的哈希值是多少？

Question

BlackTom AI · Accepted Answer

题目给出的哈希函数是 f(x) = x mod 3，表示把输入 x 除以 3 的余数。

选项逐一分析：

选项 0：0。若将 13 代入 f(x) 中，计算 13 mod 3 的结果等于 13 除以 3 的余数，13 = 3×4 + 1，因此余数是 1，而不是 0。因此该选项不正确。

选项 2：2。与实际余数（1）不符，13 除以 3 的商是 4，余数为 1，所以 2 是错误的结果。

选项 1：1。这是正确的余数，因为 13 = 3×4 + 1，余数确实是 1，符合 f(13) = 13 mod 3 的定义。

选项 3：3。余数的取值范围是在 0、1、2 之间，不可能出现 3，因此此项从理论上就不成立，属于错误选项。

综合来看，只有当输入是 13 时，模 3 的结果为 1，其他选项要么给出不合法的余数，要么给出与计算不符的数字。

4510_COMP_SCI_2009 W03 测验：哈希表