#1006. [CSP2020 提高级] 第 5 题

[CSP2020 提高级] 第 5 题

(2,7,10,18)(2, 7, 10, 18) 分别存储到某个地址区间为 0100\sim 10 的哈希表中,如果哈希函数 h(x)=h(x)=( ),将不会产生冲突,其中 amodba \bmod b 表示 aa 除以 bb 的余数。

{{ select(1) }}

  • x2mod11x^2 \bmod{11}
  • 2xmod112x \bmod{11}
  • xmod11x \bmod{11}
  • x2mod11\lfloor \dfrac{x}{2} \rfloor \bmod{11},其中x2\lfloor \dfrac{x}{2} \rfloor 表示 x2\dfrac{x}{2} 下取整