给定一个堆栈的入栈序列为{ 1, 2,...,n}，出栈序列为{p1,p2,...,pn}。如果p2=n，则存在多少种不同的出栈序列？ （）
A、1
B、2
C、n−1
D、n
发布时间：2025-07-11 15:40:15
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：n−1
相关试题
- 1.给定一个堆栈的入栈序列为{ 1, 2,...,n}，出栈序列为{p1,p2,...,pn}。如果p2=n，则存在多少种不同的出栈序列？ （）
- 2.设栈最大长度为3，入栈序列为1、2、3、4、5、6，则不可能的出栈序列是（ ）。
- 3.一个栈的输入序列为1 2 3 4，则栈的输出序列不可能是( )。
- 4.如果进栈序列为e1、e2、e3、e4，则可能的出栈序列是()。
- 5.一个栈的输入序列为1, 2, 3,…,n，若输出序列的第1个元素是n，则第i（1≤i≤n）个输出的元素是（ ）。
- 6.若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pn,若p1=n,则pi为( )。
- 7.若已知一个栈的入栈序列是1,2,3,…,n，其输出序列为p1,p2,p3，…，pN,若pN是n，则pi是（ ）。
- 8.对于正整数n≥2，用TT n 2 和P n 2 ； （2）求证：对任意正整数n≥2，有P n ＞1- 1 n ．
- 9.设一个堆栈的入栈顺序是1、2、3、4、5。若第一个出栈的元素是4，则最后一个出栈的元素一定是（）
- 10.若已知一个栈的进栈序列是1，2，3，...，n，其输出序列为p1，p2，p3，...，pn，若p1 = 3，则p2为（）。
