更多“设进栈序列是1,2,3,…,n,输出序列为p1,p2,p3,…”相关的问题
第1题
已知一个栈的进栈序列是a1,a2,a3....an.其输出序列为1,2,3...n,若a3=1则a1为()
A.可能是2
B.一定是2
C.不可能是2
D.不可能是3
E.可能是3
点击查看答案
第2题
设n个元素的进栈序列是p1,p2,…pn,其输出序列是1,2,3,…n,若p3=1,则p1的值是_______。
A.可能是2
B.一定是2
C.不可能是2
D.不可能是3
点击查看答案
第3题
设n个元素的进栈序列是p1,p2,…pn,其输出序列是1,2,3,…n,若p3=3,则p1的值是_______。
A.可能是2
B.一定是2
C.不可能是1
D.一定是1
点击查看答案
第4题
设一个栈的输入序列为A、B、C、D,则借助一个栈所得的输出序列不可能是_______。
点击查看答案
第5题
设一个栈的输入序列为A,B,C,D,则借助一个栈所得到的输出序列不可能是
A.B,C,D
B.D,C,B,A
C.A,C,D,B
D.A,B,C
点击查看答案
第6题
设入栈序列是p1,p2,p3,…,pn(2次入栈间可能有零至多次出栈),出栈序列是1,2,3,…,n,若p3=3,则p1()。
A.可能是2
B.一定是2
C.不可能是1
D.一定是1
点击查看答案
第7题
一个栈的输入序列是1,2,3,4,5,则栈的输出序列不可能是1,2,3,4,5。
点击查看答案
第8题
设将整数1,2,3,4,5依次进栈,最后都出栈,出栈可以在任何时刻(只要栈不空)进行,则出栈序列不可能是
A.23415
B.54132
C.23145
D.15432
点击查看答案
第9题
若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列1,5,4,6,2,3
点击查看答案
第10题
若元素输入序列为1,2,3,4,5,6,则通过一个栈可以得到输出序列3,2,5,6,4,1
点击查看答案