GESP 五级 · GESP 202509 C++ 五级 第 19 题

链表通过更改指针实现高效的结点插入与删除，但结点访问效率低、占用内存较多，且对缓存利用不友好。

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

RAM（随机存取存储器）是易失性存储器，断电后数据丢失。硬盘是非易失性存储器，断电后保留数据。

【考点】数据结构（链表）｜内存管理（动态分配）｜计算机硬件（缓存）

🎯 考纲定位

GESP 五级 数据结构模块（链表）、内存模块（动态分配）和硬件模块（缓存）联合考查。命题人故意用"占用内存较多"和"对缓存利用不友好"这两个特征，卡住那些只背"链表比数组快"却不懂底层代价的考生。