若一个栈的输入序列是P1 P2 P3 … Pn 其输出序列是1 2 3 … n 若P3=l 则P1的值()。A.可能是2B.一
序列,正确答案
已帮助 人
若一个栈的输入序列是P1,P2,P3,…,Pn,其输出序列是1,2,3,…,n,若P3=l,则P1的值()。
A.可能是2
B.一定是2
C.不可能是2
D.不可能是3
请帮忙给出正确答案和分析,谢谢!
-
正确答案:C
由于P3=1,入栈序列是P1,P2,3,…,Pn。第一个出栈的元素是P3,即P1,P2,3入栈后出栈,第二个出栈的元素是2,而此时P1不是栈顶元素,因此P1的值不可能是2。
