GESP C++ 真题 · 逐题精解
首页 › C++七级真题 › 2026年9月 › 第9题

GESP 2026年9月 C++七级 单选题 第9题

C++七级单选题2026年9月第9题

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

关于哈希表,下列说法正确的是(  )。

正确答案:C

题目解析
由于关键字空间通常远大于表长,冲突无法完全避免,A 错;链地址法在冲突严重时查找可退化到 O(n),B 错;查找速度受装填因子(元素个数)影响,D 错;开放定址法冲突后按探测序列在表内继续寻找空位,C 正确。

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

进入 GESPPASS 开始练习