NOIP 提高 2017 第一轮 第 17 题：对于入栈顺序为a,b,c,d,e,f, g 的序列，下列（）不可能是合法的出栈序

题目

对于入栈顺序为 $a, b, c, d, e, f, g$ 的序列，下列（   ）不可能是合法的出栈序列。

答案

C

题解

考点定位

本题考「出栈序列（不定项）」,对应大纲 3.2.1 栈（难度【3】）。

解题过程

与普及组同题：非法的是 a,d,b,c,g,f,e（d 出后栈为 b,c，b 上压 c，b 无法先于 c 出）。

答案：C。

易错提醒

① 模拟判定法；② 不定项可能只有一个错项。