9.1 概念辨析·综合题讲评

回指原理与建模

概念辨析先定位层次：逻辑结构、存储结构、接口语义、复杂度不能互相替代。答题要给定义、必要条件和最小反例。

手工推演与代码证据

命题“链表插入总是O(1)”缺少已知前驱条件；只给位序时定位为O(n)。反例直接指出被省略成本。

代码题必须运行空输入、单元素、一般输入和失败边界；讲评要指出状态为何保持。

错因与迁移

错因是抓关键词套结论。迁移：判断“二分查找一定优于顺序查找”。答案否，需有序顺序存储且规模足够。