#1143. [CSP2022 提高级] 第 12 题

[CSP2022 提高级] 第 12 题

给定地址区间为 0~9 的哈希表,哈希函数为 h(x) = x % 10,采用线性探查的冲突解决策略(对于出现冲突情况,会往后探查第一个空的地址存储;若地址 9 冲突了则从地址 0 重新开始探查)。哈希表初始为空表,依次存储(71, 23, 73, 99, 44, 79, 89)后,请问 89 存储在哈希表哪个地址中。( )

{{ select(1) }}

  • 99
  • 00
  • 11
  • 22