设有n个元素进栈序列是P1，P2，P3，…，Pn，其输出序列是1，2，3，…，n，若P3=3，则P1的值()。A.可能是2B.一定是2C.不可能是1D.一定是1

设有n个元素进栈序列是P1，P2，P3，…，Pn，其输出序列是1，2，3，…，n，若P3=3，则P1的值()。

A.可能是2
B.一定是2
C.不可能是1
D.一定是1

参考解析

解析：进栈序列是P1，P2，P3，…，Pn，当P3=3时，由输出序列可知，只有以下两种情况：P1进栈后出栈，P2进栈后出栈，或P1、P2都进栈然后出栈，因此P1的值可能为1，也可能为2。

相关考题：

若一个栈初始为空,其输入序列是1,2,3,…,n－1,n,其输出序列的第一个元素为k(1≤k≤「n／2」),则输出序列的最后一个元素是()。 A.值为n的元素B.值为1的元素C.值为n-k的元素D.不确定的
查看答案
若已知一个栈的进栈序列是1，2，3，，n，其输出序列为p1，p2，p3，?，pn，若p1＝n，则pi为()。A.iB.n－iC.n－i＋1D.不确定
查看答案
若已知一个栈的入栈序列是1,2,3,......,n，其输出序列为p1,p2,p3,..,pn，若p1=n-1，则pi可能为()A.nB.n-iC.n-i+1D.不确定
查看答案
若已知一个栈的入栈序列是1、2、3、…、n，其输出序列是p1、p2、p3、…、pn，则加为( )。A．iB．n-iC．n-i+1D．不确定
查看答案
若已知一个栈的入栈序列是1、2、3、…、n，其输出序列是p1、p2、p3、…、pn，则pi为（ ）。A)iB)n-iC)n-i 1D)不确定
查看答案
若已知一个栈的入栈序列是1、2、3、…、n，其输出序列是p1、p2、p3、…、pn，则pi为( )。A．iB．n-iC．n-i+1D．不确定
查看答案
若一个栈的输出序列是1,2,3,...,n,输出序列的第一个元素是n,则第i个输出元素是n－i＋1。( ) 此题为判断题(对，错)。
查看答案
已知一个栈的进栈序列是1,2,3,...,n,其输出序列是p1,p2,...,pn,若p1=n,则pi的值()。 A.iB.n-iC.n-i+1D.不确定
查看答案
已知一个栈的进栈序列是1,2,3,…,n,其输出序列的第一个元素是i(1≤i≤n),则第j(1≤j≤n)个出栈元素是()。 A.iB.n-iC.j-i+1D.不确定
查看答案
栈的入栈序列是1,2,„,n,输出序列为p1,p2,„pn,若p1=n,则pi为()。 A.iB.n-iC.n-i+1D.不确定
查看答案
若已知一个栈的进栈序列是l,2,3…n，其输出序列是P1,P2,P3,…PN，若P1=3，则P2为()。A.可能是2B.一定是2C.可能是1D.一定是1
查看答案
若已知一个栈的进栈序列是1,2,3…n,其输出序列是P1,P2,P3,…PN,若P1=n,则Pi(1 若已知一个栈的进栈序列是1,2,3…n，其输出序列是P1,P2,P3,…PN，若P1=n，则Pi(1A.IB.n-iC.n-i+1D.不确定
查看答案
若已知一个栈的输入序列为1，2， 3,…，n;其输出序列为P1，P2,…，Pn。若P1=n,则Pi为（ ）。A．i B．n-iC．n-i+ 1 D．不确定
查看答案
若己知一个栈的入栈序列是1, 2, 3,…、n,其输出序列是p l, p2, p3,…、pn,p1=n,p2=n-1则pi为（ ）。 A．i B．n-i C．n-i+1 D．不确定
查看答案
若已知一个栈的入栈序列是l，2，3，…，n，其输出序列是pl，p2，p3，…，pn，则pi为（ ）。A.iB.n—iC.n—i+lD.不确定
查看答案
若已知一个栈的入栈序列是1，2，3，…，n，其输出序列是p1,p2,p3,…，pn，则pi为A．iB．n-iC．n-i+lD．不确定
查看答案
一个栈的入栈序列是1，2，3，…，n，其输出序列为P1，P2，P3，…，Pn，若P1=n，则Pi为( )。A．iB．n=iC．n-i+1D．不确定
查看答案
若一个栈初始为空，其输入序列是1，2，3，…，n-1，n，其输出序列的第一个元素为k（1≤k≤「n/2」），则输出序列的最后一个元素是（）。A、值为n的元素B、值为1的元素C、值为n-k的元素D、不确定的
查看答案
若一个栈的输入序列是1，2，3……n，则输出序列的第一个元素是n，则第i个输出元素是（）A、n-iB、iC、n-i+1D、n-i-1
查看答案
数据结构里，若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（）。A、n-i+1B、iC、n-iD、不确定
查看答案
已知一个栈的输入序列为1，2，3，...，n，则其输出序列的第2个元素为n的输出序列的种数是（）。
查看答案
若已知一个栈的入栈序列是1，2，3，„，n，其输出序列为p1，p2，p3，„，pn，若p1=n，则pi为（）。A、iB、n-iC、n-i+1D、不确定
查看答案
已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（）。A、n-i+1B、iC、n-iD、不确定
查看答案
单选题若已知一个栈的进栈序列是1，2，3，，n，其输出序列为p1，p2，p3，„，pn，若p1＝n，则pi为（）。AiBn－iCn－i＋1D不确定
查看答案
单选题若已知一个栈的入栈序列是1，2，3，„，n，其输出序列为p1，p2，p3，„，pn，若p1=n，则pi为（）。AiBn-iCn-i+1D不确定
查看答案
单选题已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（）。An-i+1BiCn-iD不确定
查看答案
单选题数据结构里，若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（）。An-i+1BiCn-iD不确定
查看答案
热门标签