GESP C++ 真题 · 逐题精解
首页C++七级真题 › 2025年12月 › 第3题

GESP 2025年12月 C++七级 单选题 第3题

C++七级单选题2025年12月第3题

所属知识点:哈希函数与冲突处理 难度要求:— 考频:—

地址区间 0~10 的哈希表,冲突时往后找第一个空地址(到 10 冲突就从 0 继续),依次存储 (1,3,5,7,9),哈希函数 h(x)=(x²+x) mod 11。则 9 存储在哪个地址?

正确答案:D

题目解析
h(1)=2、h(3)=1、h(5)=8、h(7)=1→冲突探测到 3、h(9)=(81+9)%11=2→冲突 2、3 已占→探测到 4,故 9 存于地址 4,选 D。

想系统刷完 GESP C++ 1~8 级真题,并查看每道题的逐题精讲?

进入 GESPPASS 开始练习