数据结构
2013-02
一个栈的入栈序列为 1, 2, 3, …, n,其出栈序列是 p1, p2, p3, …, pn。若 p2 = 3,则 p3 可能取值的个数是__。
A. n-3
B. n-2
C. n-1
D. 无法确定
答案
答案:C
2013 全国硕士研究生入学统一考试
一个栈的入栈序列为 1, 2, 3, …, n,其出栈序列是 p1, p2, p3, …, pn。若 p2 = 3,则 p3 可能取值的个数是__。
A. n-3
B. n-2
C. n-1
D. 无法确定
答案:C