GESP 七级 · GESP 202603 C++ 七级 第 5 题

关于哈希表（Hash Table）在不考虑扩容且采用简单均匀哈希函数的前提下，下列说法中错误的是（ ）。

分析时间复杂度时关注循环层数和每层迭代次数，递归算法则分析递归树。注意最坏/最好/平均情况的区别。

分析复杂度时注意外层循环和内层循环的关联。例如内外两层都到n的循环不一定是O(n²)，要看内层是否每次都在缩小。

【考点】装载因子｜开放定址｜链地址法

1. 🎯 考纲定位（考点定位）

GESP 七级 数据结构与算法 | 哈希表与装载因子。命题人卡住的是"平均 O(1)≠总是 O(1)"这个认知陷阱，C++ 考点里只有 7 级才引入哈希表概念，考生容易把平均性能当成绝对性能。