请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
若已知一个栈的入栈序列是1、2、3、…、n，其输出序列是p1、p2、p3、…、pn，则pi为（）。
A)i
B)n-i
C)n-i 1
D)不确定
答案
更多“若已知一个栈的入栈序列是1、2、3、…、n，其输出序列是p1、p2、p3、…、pn，则pi为（）。 A)iB)n-iC)n-i 1D)”相关的问题
第1题
若已知一个栈的进栈序列是l,2,3…n，其输出序列是P1,P2,P3,…PN，若P1=3，则P2为()。
A.可能是2
B.一定是2
C.可能是1
D.一定是1
第2题
A．321
B．213
C．231
D．123
第3题
A.6
B.5
C.3
D.2
第4题
对于长度为m(m>1)的指定序列，通过初始为空的一个栈、一个队列后，错误的叙述是()
A.若入栈和入队的序列相同，则出栈序列和出队序列可能相同
B.若入栈和入队的序列相同，则出栈序列和出队序列可以互为逆序
C.入队序列与出队序列关系为1:1，而入栈序列和出栈序列关系是1：n(n>=1)
D.入栈序列和出栈序列关系为1:1，而入队序列与出队序列关系是1：n(n>=1)
第5题
A.若入栈和入队的序列相同，则出栈序列和m队序列可能相同
B.若入栈和入队的序列相同，则出栈序列和出队序列可以互为逆序
C.入队序列与出队序列关系为1：1，而入栈序列与出栈序列关系是1：n(n≥1)
D.入栈序列与出栈序列关系为1：1，而入队序列与出队序列关系是1：n(n≥1)
第6题
B.n-i
C.n-i+1
D.不确定
第7题
对于长度为m(m＞1)的指定序列，通过初始为空的一个栈、一个队列后，错误的叙述是(60)。
A.若入栈和入队的序列相同，则出栈序列和m队序列可能相同
B.若入栈和入队的序列相同，则出栈序列和出队序列可以互为逆序
C.入队序列与出队序列关系为1：1，而入栈序列与出栈序列关系是1：n(n≥1)
D.入栈序列与出栈序列关系为1：1，而入队序列与出队序列关系是1：n(n≥1)
第8题
（37）
A.元素 n-2 一定比n-3 先出栈
B.元素 1～n-2 在输出序列中的排列是不确定的
C.输出序列末尾的元素一定为 1
D.输出序列末尾的元素一定为 n
第9题
● 对于长度为m（m＞1）的指定序列，通过初始为空的一个栈、一个队列后，错误的叙述是 （61） 。
（61）
A. 若入栈和入队的序列相同，则出栈序列和出队序列可能相同
B. 若入栈和入队的序列相同，则出栈序列和出队序列可以互为逆序
C. 入队序列与出队序列关系为1:1，而入栈序列与出栈序列关系是1:n(n≥1)
D. 入栈序列与出栈序列关系为1:1，而入队序列与出队序列关系是1:n(n≥1)
