PTA-9.22

给定一个堆栈的入栈序列为{ 1, 2, ⋯, n }，出栈序列为{ p1​​ , p​2, ⋯, p​n }。如果p​2 =n，则存在多少种不同的出栈序列？

A.1

B.2

C.n-1

D.n

正确答案：C

解析：p2=n，即第二个出栈的数据元素是n，那么第一个出栈的数据元素则可以是{1,2,⋯,n-1}中的任何一个，所以存在的不同的出栈序列一种有n-1种。

将5个字母“ooops"按此顺序入栈，则有( )种不同的出栈顺序可以仍然得到“ooops”。

A．1
B．3
C．5
D．6
正确答案

C