若栈的输入序列是P₁,P₂, … ,Pn, 输出序列是1,2,3, …,n, 若P₃=3, 则 P₁ 的 值 ( ) 。

A. 可能是2 B. 不可能是1 C. 一 定 是1 D. 一 定是2

[tag_link]

正确答案：A