9.2 填空题·综合题讲评

回指原理与建模

填空题不能靠语感，要从不变量推回缺失量。先写结构约定，如循环队列front/rear含义、完全树编号起点、散列探测规则。

手工推演与代码证据

CAP=8、front=6、rear=2且rear指下一空位，长度为(2-6+8)%8=4。代公式前先写约定，避免差一。

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

错因与迁移

错因是混用教材约定。迁移：完全树n=20最后非叶编号？答案10（1基）。