4、设n个元素的进栈序列是(p1,p2 , p3 ,…,pn),其输出序列是(1,2,3,… , n),若pn=1,则pi(1≤in—1)的值是A.n-i+1B.n-iC.iD.有多种可能

4、设n个元素的进栈序列是(p1,p2 , p3 ,…,pn),其输出序列是(1,2,3,… , n),若pn=1,则pi(1≤in—1)的值是

A.n-i+1

B.n-i

C.i

D.有多种可能


参考答案和解析
n-i+1

相关考题:

若已知一个栈的进栈序列是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,其输出序列是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.不确定

若已知一个栈的入栈序列是1、2、3、……、n,其输出序列是p1、p2、p3、……、Pn,则pi为A.iB.n-iC.n-i+lD.不确定

若已知一个栈的入栈序列是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,则 pi为( )。A.iB.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,若P1=n,则Pi为( )。A.iB.n=iC.n-i+1D.不确定

若已知一个栈的入栈序列是l、2、3、...、n,其输出序列是p1、p2、p3….、pn,则pi为( )。A.iB.n-iC.n-i lD.不确定

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

若一个栈初始为空,其输入序列是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、n-i+1B、iC、n-iD、不确定

若已知一个栈的入栈序列是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不确定