题库首页 › 信息学奥赛 › 题目 12488

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

A:9
B:0
C:1
D:2

正确答案:D

试卷来源:2022 CSP-S提高级(第一轮)C++真题

本卷相关题目

在线做题 同科目题库