NOIP 提高 2012 第一轮 第 13 题：如果一个栈初始时为空，且当前栈中的元素从栈底到栈顶依次为 a,b,c（如下图所示

题目

如果一个栈初始时为空，且当前栈中的元素从栈底到栈顶依次为 $a,b,c$（如下图所示），另有元素 $d$ 已经出栈，则可能的入栈顺序有（   ）。

答案

A、D

题解

考点定位

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

解题过程

d 已出栈、栈内剩 a,b,c（底→顶）。两类合法入栈序：d 最先入即出（d,a,b,c ✓D）；或 a,b,c,d 依次入后 d 入即出（a,b,c,d ✓A）。其余选项 d 出现位置在中间/顺序破坏栈内序 ✗。

答案：A、D。

易错提醒

① 与普及组同题（那题单选 D，此处不定项 A、D）；② 判据：d 出栈时栈内恰为 a,b,c（底→顶）。