已知一栈的进栈序列为:1,2,3,…,n,若出栈的第一个元素为n,则输出第i(1<=i<=n)个元素是()。A.不确定B.n-i+1C.iD.n-i
已知一栈的进栈序列为:1,2,3,…,n,若出栈的第一个元素为n,则输出第i(1<=i<=n)个元素是()。
A.不确定
B.n-i+1
C.i
D.n-i
参考答案和解析
A
相关考题:
若已知一个栈的进栈序列是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 (n3) ,若出栈序列的第一个元素是 1,则出栈序列的第n 个元素( )。A.可能是 2 ~ n中的任何一个B.一定是 2C.一定是 n-1D.一定是 n
对于一个相始为空的栈,其入栈序列为 1、2、3、…、n (n>3) ,若出栈序列的第一个元素是 1,则出栈序列的第 n 个元素(38)A.可能是 2 ~ n 中的任何一个B.一定是 2C.一定是 n-lD.一定是 n
单选题若一个栈的输入序列为1,2,3…,n,输出序列的第一个元素是i,则第j个输出元素是()。Ai-j-1Bi-jCj-i+1D不确定的