GESP 七级 · GESP 七级样题（C++ 组） 第 5 题

哈希表上可以执行的操作不包括（ ）。

这题考哈希表的原生操作边界。拿到题先想：哈希表靠散列函数映射到桶，桶内无序，所以增删查是 O(1) 的，而排序得遍历所有桶并重新排，属于额外操作，直接排除 B。

很多同学把‘排序’当成通用操作，误以为哈希表也能像数组那样直接排，其实排序需要全局顺序，哈希表只保证快速存取，桶内元素顺序无关。命题人特意用‘不包括’挖坑，让你区分‘原生功能’和‘通用算法’，别被选项迷惑选了其他.

【考点】哈希表基础操作｜排序算法特征｜数据结构原生功能边界

哈希表的核心价值在于 O(1) 平均时间复杂度的存取，它通过哈希函数将数据映射到桶中，桶内顺序无关。因此插入、查找、删除都是直接操作，而排序需要额外遍历所有桶并重新组织数据，不属于哈希表的‘原生’功能。

这道题的陷阱在于选项设计：A 插入（哈希表的核心功能）、C 查找（O(1) 定位）、D 删除（定位后擦除）都是哈希表的标准操作；只有 B 排序是命题人刻意放入的干扰项。选错的同学往往混淆了哈希表与其他结构（如链表、数组）的边界条件——哈希表没有顺序约束，排序本质是遍历所有键值对并重新排列，这与哈希表的桶内无序特性相悖。命题人故意用‘不包括’来测试你对数据结构原生功能的理解，而非简单记忆‘增删查’。

从命题人视角看，若将‘哈希表’替换为‘红黑树’，答案会立刻变成‘插入’——因为红黑树天然维护有序性，排序是 O(n log n) 的原生操作。若改为‘哈希表支持的操作有’，则 B 排序会被移除，补上‘扩容’或‘冲突处理’这类哈希表特有机制。

刷到此类题先问：这题考的是数据结构还是算法？如果是数据结构，就盯着‘原生操作’四个字。

【考频趋势与预测】 排序基础在题库中高频出现，共 249 题，覆盖 9 个级别，近年爆发式增长：2023 年 22 题、2024 年 51 题、2025 年 57 题、2026 年 50 题，说明命题人正从基础排序转向更复杂的应用。sort 排序子项也有 128 题，GESP 七级占 22 题，占比约 17%，属于该级别必考内容。数据结构与算法本身在题库中极少（5 题、7 题），但本题属于数据结构范畴，且哈希表是 GESP 七级核心考点之一。

基于数据，未来 GESP 七级仍会持续高频考查排序相关概念，但形式会从‘直接判断排序算法’转向‘结合哈希表/树等结构判断操作是否原生’，难度逐步提升。暂无足够依据预测具体年份题目数量，但趋势明确：排序概念与数据结构边界的融合题将成为七级乃至更高级别的常考点。