有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
内容
- 0
设1、2、…、n–1、n共n个数按顺序入栈，若第一个出栈的元素是n，则第三个出栈的元素是： A: 3 B: n-2 C: n-3 D: 任何元素均可能
- 1
已知一个栈的进栈序列是1，2，3，…n，其输出序列的第一个元素是i（1≤i≤n），则第j（1≤j≤n）个出栈元素是_______。
- 2
n个元素依次进栈，它们的出栈顺序和进栈顺序一定正好相反。
- 3
给定一个堆栈的入栈序列为{1,2,⋯,n},出栈序列为{p1,p2,⋯,pn}。如果p2=n,则存在多少种不同的出栈序列? A: 1 B: 2 C: n-1 D: n
- 4
顺序栈出栈的时间复杂度为（） A: O(1) B: O(n) C: O(n^2) D: 以上都不对