给定一个堆栈的入栈序列为{ 1, 2, ⋯, n },出栈序列为{ p1 , p2, ⋯, pn }。如果p2 =n,则存在多少种不同的出栈序列?
A.1
B.2
C.n-1
D.n
正确答案:C
解析:p2=n,即第二个出栈的数据元素是n,那么第一个出栈的数据元素则可以是{1,2,⋯,n-1}中的任何一个,所以存在的不同的出栈序列一种有n-1种。
给定一个堆栈的入栈序列为{ 1, 2, ⋯, n },出栈序列为{ p1 , p2, ⋯, pn }。如果p2 =n,则存在多少种不同的出栈序列?
A.1
B.2
C.n-1
D.n
正确答案:C
解析:p2=n,即第二个出栈的数据元素是n,那么第一个出栈的数据元素则可以是{1,2,⋯,n-1}中的任何一个,所以存在的不同的出栈序列一种有n-1种。