GESPPASSGESP C++ 真题 · 逐题精解
GESP 2026年6月 C++七级 单选题 第12题
C++七级单选题2026年6月第12题
所属知识点：C++语法/OOP/位运算/指针(跨级) 难度要求：— 考频：—
关于哈希表处理冲突的方法,下列说法正确的是( )。
- A. 线性探测法发生冲突后,只能放弃插入该元素
- B. 链地址法可以把哈希到同一位置的多个元素组织在同一个桶中
- C. 只要哈希表长度是素数,就一定不会发生冲突
- D. 开放定址法查找元素时不需要考虑冲突位置
正确答案：B
题目解析
链地址法(拉链法)在每个槽位挂一条链表/桶,把哈希到同一位置的元素都串在一起,B 正确。A 错(冲突后可继续探测下一个空位);C 错(素数只是减少冲突,不能杜绝);D 错(开放定址查找时要沿探测序列比对)。选 B。
💡 处理冲突两大类:开放定址(探测)与链地址(拉链)。