单选题：假设一个堆栈的入栈序列为{ 1, 2, ⋯, n }，出栈序列为{ p1 , p2 , ⋯, pn }。如果p2 =n，则存在多

假设一个堆栈的入栈序列为{ 1, 2, ⋯, n }，出栈序列为{ p1 , p2 , ⋯, pn }。如果p2 =n，则存在多少种不同的出栈序列？ @[A](2)

A. n-1
B. 1
C. n
D. 2




A.n-1
B.1
C.n
D.2


答案：A