1.1 选择题讲评：用层级和反例拆掉概念陷阱

同学，原理课已经区分数据元素、逻辑结构和存储结构。今天的新困难是选项常把两个都正确的概念放错层级，或偷偷把“可能”换成“必须”。本课不背选项，训练一条可迁移的判题链，并要求每个判断都写出定义或反例依据。

陪做第一类：某选项说“链表中的结点在内存中不连续，所以链表是非线性结构”。先圈因果词“所以”。结点地址是否连续属于存储层；每个结点是否只有唯一前驱后继属于逻辑层。单链表表达的仍是一对一线性关系，故结论错误，错因是跨层推导。

第二类：“数据的逻辑结构独立于计算机实现，因此和运算无关。”前半句强调抽象层，通常成立；后半句把结构与操作切断则不成立。定义一种结构时，允许的运算是三要素之一；具体算法效率还会受存储方式影响。复合选项必须逐分句核验，不能因前半句熟悉就整项接受。

第三类：“顺序存储只能表示线性结构。”构造反例即可：完全二叉树可按层序放进数组，父子下标满足 $i,2i,2i+1$ 的关系。顺序存储同样能表达树形逻辑，因此“只能”被反例击破。

遇到概念项，先回到前面建立的四层框架：依次标注它在谈数据单位、逻辑关系、物理存放还是操作，再检查量词。这样讲评结论才有稳定依据，而不是记住某一道题的字母答案。

针对性错解：凭关键词“连续”“指针”直接选答案，会遗漏它们所在层级；把教材例子当唯一实现，容易被“只能”“必然”诱导；只知道正确项却说不出错误项违反哪条定义，说明概念仍不稳定。

迁移题：判断“树只能采用链式存储”。答案错误；顺序存储可用于完全二叉树，链式只是更一般的实现。独立验收是对五个概念选项逐项写出“层级—量词—定义或反例”三列理由，而不是只记录字母答案。下一课把算法的时间和空间成本写成随规模增长的函数。