哈希表 真题汇总与解析

这个考点在真题里怎么考

GESP 七级（20 道）

• 第 5 题 答案：B · 选择题 · GESP 七级样题（C++ 组）
  这题考哈希表的原生操作边界。拿到题先想：哈希表靠散列函数映射到桶，桶内无序，所以增删查是 O(1) 的，而排序得遍历所有桶并重新排，属于额外操作，直接排除 B。
  看完整解析 →
• 第 6 题 答案：D · 选择题 · GESP 七级样题（C++ 组）
  这题其实是个送分陷阱，别被'哈希表'吓住先想冲突探测。核心就两步：算出800的哈希地址是8，然后回头扫一眼表里已有的键，发现8这个位置是空的，直接填进去就行，完全不需要线性探测。
  看完整解析 →
• 第 20 题 答案：B · 判断题 · GESP 七级样题（C++ 组）
  这题考哈希冲突的必然性。拿到题先别想'表大就能解决'，要抓住'哈希函数确定'和'键空间无限'这两个条件，用鸽巢原理想：输出有限、输入无限，冲突就躲不掉。
  看完整解析 →
• 第 6 题 答案：D · 选择题 · GESP 202312 C++ 七级
  别被表长31带偏，这道题核心就盯住哈希函数里的模13和线性探测。拿到输入序列，按代码逻辑一步步模拟：算出初始下标k，若flag[k]已置1就k=(k+1)%13循环探测，直到找到空位写入。最后问的是序列末尾那个4落到了哪…
  看完整解析 →
• 第 10 题 答案：C · 选择题 · GESP 202312 C++ 七级
  这道题考哈希表链地址法的平均查找长度。拿到题先算每个关键字的哈希地址，还原出各槽位链表长度，再按头插顺序累加比较次数，最后除以总数。
  看完整解析 →
• 第 5 题 答案：D · 选择题 · GESP 202403 C++ 七级
  链表分为单向/双向/循环链表，插入删除O(1)，但查找O(n)。注意指针操作的顺序，防止断链。
  看完整解析 →
• 第 22 题 答案：B · 判断题 · GESP 202403 C++ 七级
  判断正误题需注意绝对化表述（"一定""必须""只能"等）往往是错误的。
  看完整解析 →
• 第 23 题 答案：A · 判断题 · GESP 202406 C++ 七级
  分析时间复杂度时关注循环层数和每层迭代次数，递归算法则分析递归树。注意最坏/最好/平均情况的区别。
  看完整解析 →
• 第 9 题 答案：D · 选择题 · GESP 202409 C++ 七级
  仔细审题，明确已知条件和所求目标，运用相关知识点逐项分析。
  看完整解析 →
• 第 9 题 答案：D · 选择题 · GESP 202412 C++ 七级
  分析时间复杂度时关注循环层数和每层迭代次数，递归算法则分析递归树。注意最坏/最好/平均情况的区别。
  看完整解析 →
• 第 15 题 答案：D · 选择题 · GESP 202503 C++ 七级
  函数指针：bool ( Fx)(int) 声明一个指向"接收int返回bool"的函数的指针，可作为参数传递给其他函数（回调机制）。
  看完整解析 →
• 第 9 题 答案：D · 选择题 · GESP 202506 C++ 七级
  比较不同排序算法的核心区别：冒泡（相邻交换）、选择（选最值）、插入（插入有序序列）、归并（分治合并）、快排（划分递归）。
  看完整解析 →
• 第 22 题 答案：A · 判断题 · GESP 202506 C++ 七级
  判断正误题需注意绝对化表述（"一定""必须""只能"等）往往是错误的。
  看完整解析 →
• 第 9 题 答案：A · 选择题 · GESP 202509 C++ 七级
  链表分为单向/双向/循环链表，插入删除O(1)，但查找O(n)。注意指针操作的顺序，防止断链。
  看完整解析 →
• 第 3 题 答案：D · 选择题 · GESP 202512 C++ 七级
  函数指针：bool ( Fx)(int) 声明一个指向"接收int返回bool"的函数的指针，可作为参数传递给其他函数（回调机制）。
  看完整解析 →
• 第 24 题 答案：A · 判断题 · GESP 202512 C++ 七级
  分析时间复杂度时关注循环层数和每层迭代次数，递归算法则分析递归树。注意最坏/最好/平均情况的区别。
  看完整解析 →
• 第 11 题 答案：D · 选择题 · GESP 202606 C++ 七级
  仔细审题，明确已知条件和所求目标，运用相关知识点逐项分析。
  看完整解析 →
• 第 19 题 答案：A · 判断题 · GESP 202606 C++ 七级
  判断正误题需注意绝对化表述（"一定""必须""只能"等）往往是错误的。
  看完整解析 →
• 第 9 题 答案：C · 选择题 · GESP202609 C++ 七级
  哈希表的核心是哈希函数将键映射到索引。由于哈希函数是确定性的，且表大小有限，必然存在不同键映射到同一索引的情况，即冲突。链地址法用链表解决冲突，查找时间取决于链表长度，平均为 O(1 + α)，并非恒定 O(1)。开放定…
  看完整解析 →
• 第 17 题 答案：B · 判断题 · GESP202609 C++ 七级
  开放定址法的核心是"探测序列"，删除时必须保留这个序列的连续性。不能直接置空，要标记为"已删除"状态，让后续查找能跳过继续探测。
  看完整解析 →

GESP 八级（3 道）

• 第 20 题 答案：B · 判断题 · GESP 202403 C++ 八级
  分析时间复杂度时关注循环层数和每层迭代次数，递归算法则分析递归树。注意最坏/最好/平均情况的区别。
  看完整解析 →
• 第 24 题 答案：B · 判断题 · GESP 202406 C++ 八级
  判断正误题需注意绝对化表述（"一定""必须""只能"等）往往是错误的。
  看完整解析 →
• 第 22 题 答案：B · 判断题 · GESP 202412 C++ 八级
  质数判定优化：只需检查2到√n。偶数除了2都不是质数。判断素数的时间复杂度O(√n)。
  看完整解析 →