若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pn,若p1=n,则pi为( )。
若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pn,若p1=n,则pi为( )。
发布时间：2024-12-19 13:02:19
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：n-i+1
相关试题
- 1.若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pn,若p1=n,则pi为( )。
- 2.若已知一个栈的进栈序列是1，2，3，...，n，其输出序列为p1，p2，p3，...，pn，若p1 = 3，则p2为（）。
- 3.设n个元素进栈序列是p1,p2,p3,…,pn,其输出序列是1,2,3,…,n,若pn=1,则pi(1≤i≤n-1)的值是 。A、n-i 1B、n-iC、iD、有多种可能
-
4.选择题：设进栈序列是1，2，3，...，n，出栈序列为p1 ,p2,p3,...,pn。（1）若p1 =n，则pi（1
- 5.一个栈的输入序列为1, 2, 3,…,n，若输出序列的第1个元素是n，则第i（1≤i≤n）个输出的元素是（ ）。
- 6.设一个栈的输入序列为A,B,C,D，则借助一个栈所得到的输出序列不可能是 （）。
- 7.设栈最大长度为3，入栈序列为1、2、3、4、5、6，则不可能的出栈序列是（ ）。
- 8.某系统中有10台打印机，有三个进程P1，P2，P3分别需要8台，7台和4台。若P1，P2，P3已申请到4台，2台和2台。安全序列是（ ）。
- 9.和2台某系统中有10台打印机，有三个进程P1，P2，P3分别需要8台，7台和4台。若P1，P2，P3已申请到4台，2台。安全序列是（）。
- 10.一个栈的进栈序列是a,b,c,d,e,则栈的不可能的输出序列是()
