BCSP-X · 2024 BCSP-X 上半年活动基础知识测评（初中组） 第 10 题

线性表若采用链表存储结构，要求内存中可用存储单元地址（ ）

这题考链表存储结构对内存地址的要求。链表的核心是‘逻辑连续，物理分散’，解题时先抓住‘节点通过指针链接’这一本质，再对比顺序表‘必须连续’的特点，就能直接排除干扰项。

容易把链表和顺序表混为一谈，误以为所有线性表都必须占用连续内存；或者看到‘链表’就下意识觉得‘肯定不连续’，忽略了动态分配时偶尔可能碰巧连在一起的情况；还有的同学会纠结‘部分连续’这种似是而非的选项，其实命题人就是想让你跳出思维定势，认识到地址连续性对链表毫无约束。

本题考查数据结构中线性表的存储方式，重点在于理解链表与顺序表在内存分配上的根本区别。顺序表（数组）要求逻辑上相邻的元素在内存中也必须物理相邻，因此需要一块连续的大空间；而链表则是通过指针（或引用）将一个个分散的节点串联起来，每个节点只要找到下一个节点的地址即可，因此内存中的存储单元地址可以是任意分布的，连续或不连续都不影响链表的正确性。

命题人挖坑的意图很明显：利用学生‘线性表=顺序表’的惯性思维，或者让学生误以为‘链表=必须不连续’，从而在‘部分连续’‘一定不连续’等选项中犹豫。其实只要抓住链表‘逻辑连续，物理分散’的本质，就能迅速锁定答案。拿到题先想：链表是怎么存的？节点之间靠什么联系？指针。那指针指向的地址有没有连续性要求？没有。所以地址可以是连续的，也可以是不连续的，甚至中间穿插其他数据也没关系。

具体到计算或推理步骤，这题不需要数值运算，而是概念辨析：对比顺序表和链表的存储特点，顺序表要求地址连续，链表不要求。因此选项A（必须连续）和C（一定不连续）都太极端，B（部分地址必须连续）更是无中生有，只有D（连续不连续均可）准确描述了链表的地址特性。

避坑方面，最容易错的是把链表和顺序表搞混，或者被‘部分连续’这种半对半错的描述迷惑。记住：链表节点在内存中可以相距很远，只要指针能正确指向下一个节点就行；顺序表才需要一大块连续内存。

考频与趋势：从历年真题统计看，‘链表存储结构对内存地址的要求’这一考点在BCSP-X 2024之前出现过的频次为0，属于全新命题方向；在2024年本题中首次出现，频次为1。结合近年数据结构考题逐渐向‘概念辨析+实际存储特点’靠拢的趋势，预计未来仍会高频考查链表、树等结构的内存分配特性，尤其是‘逻辑与物理分离’这类反直觉的点。

预测：基于现有数据（2024年频次1）和近年命题偏好，未来可能继续以单选题形式考查链表地址不连续的特性，或结合动态内存分配场景设计更复杂的辨析题；暂无足够数据支撑更具体的题型预测，但‘逻辑连续、物理分散’这一核心思想必将是高频考点。