有n个数顺序依次进栈，出栈序列有Cn种，Cn=[1/（n+1）]*（2n）!/[(n!)*(n!)]。
举一反三
- 设1、2、…、n–1、n共n个数按顺序入栈，若第一个出栈的元素是n，则第三个出栈的元素是：
- 中国大学MOOC: 设1、2、…、n–1、n共n个数按顺序入栈，若第一个出栈的元素是n，则第三个出栈的元素是：
- 给定一个堆栈的入栈序列为{ 1, 2,⋯,n}，出栈序列为{p1,p2,⋯,pn}。如果p2=n，则存在多少种不同的出栈序列？ A: 1 B: 2 C: n−1 D: n
- 给定一个堆栈的入栈序列为{ 1, 2,...,n}，出栈序列为{p 1 ,p 2 ,...,p n}。如果p 2 =n，则存在多少种不同的出栈序列？ （）
- 假设一个序列1，2，3，…，n依次进栈，如果出栈的第一个元素是n，那么第i(1≤i≤n)个出栈的元素是( )。 A: 不确定 B: n-i+l C: i D: n—i