首页 > 试题广场 >

若一序列进栈顺序为e1,e2,e3,e4,e5,问存在多少种

[单选题]

若一序列进栈顺序为a1,a2,a3,a4,问存在多少种可能的出栈序列(       )

  • 12
  • 13
  • 14
  • 15
卡特兰数:C(2n,n)/(n+1);
C(2n,n)=(2n)!/[(n!)*(2n-n)!]
代入n=4,得
答案为C,14种。
编辑于 2022-06-08 21:26:06 回复(0)