GESP 七级 · GESP 202503 C++ 七级 第 15 题

在哈希表的实现中，冲突解决是一个重要的问题。以下哪种方法 不是 常见的哈希表冲突解决策略？

函数指针：bool (*Fx)(int) 声明一个指向"接收int返回bool"的函数的指针，可作为参数传递给其他函数（回调机制）。

函数指针和普通指针不同，函数指针指向的是代码段中的函数入口地址。声明格式：返回类型 (*指针名)(参数列表)。

【考点】哈希表冲突处理｜数据结构基础｜开放地址法

哈希表冲突处理属于《GESP 大纲》七级「数据结构」模块核心考点。命题人放这题，就是卡住许多考生「把通用搜索算法当哈希专用方法」的误区。

看到题先锁定「哈希冲突解决」的定义：当哈希函数映射到同一位置时，如何安置新元素。经典解法只有三类：链地址法（用链表挂起冲突项）、开放地址法（探测下一个空闲格，包含线性探测、二次探测、双重哈希），以及双重哈希本身（二次哈希是开放地址法的一种，不是独立类别）。二分查找是通用有序数组搜索算法，和哈希冲突毫无关系。

逐项拆解：A、B 是教科书级方法，C 的「二次哈希」容易被误认为独立类别，其实它属于开放地址法（双重哈希是开址法的一种变体）。D 的陷阱在于「通用搜索」与「哈希专用」的偷换概念——命题人故意把二分查找塞进来，利用考生「哈希表也要搜索」的模糊印象。

反命题视角：若把「冲突解决」改成「哈希表查找」，答案可能变成「二分查找」（假设桶内有序）。刷到类似题，先问自己「命题人到底想考我什么」。