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

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

[tag_link]

正确答案：C