更多“设栈的输入序列是1234,则1243不可能是其出栈序列()”相关的问题
第1题
一个栈的输入序列为:1,2,3,4,则栈的不可能输出的序列是()
A.1243
B.2134
C.1432
D.4312
E.3214
点击查看答案
第2题
栈和队列都是特殊的线性表,其共同点是(1)。栈的插入和删除操作在(2)进行。假如一个栈的输入序列为123,则不可能是栈的输出序列的是(3)。空白(2)处应选择()
点击查看答案
第3题
已知一个栈的进栈序列是1,2,3,…,n,其输出序列是p1,p2,…,pn,若p1=n,则pi的值是()
点击查看答案
第4题
若一个栈初始为空,其输入序列是1,2,3,,n-1,n,其输出序列的第一个元素是k(1≤k≤n/2),则输出序列的最后一个元素是(58)
点击查看答案
第5题
设输入元素为1、2、3、P和A,入栈次序为123PA,元素经过栈后到达输出序列,当所有元素均到达输出序列后,有哪些序列可以作为高级语言的变量名?
点击查看答案
第6题
元素411,413,415,417按顺序依次进栈,则该栈的不可能输出序列是()(进栈出栈可以交替进行)。
A.417,415,413,411
B.411,413,415,417
C.417,415,411,413
D.413,411,417,415
点击查看答案
第7题
已知一个栈的进栈序列是a1,a2,a3....an.其输出序列为1,2,3...n,若a3=1则a1为()
A.可能是2
B.一定是2
C.不可能是2
D.不可能是3
E.可能是3
点击查看答案
第8题
一个栈的入栈序列为a,b,c,则出栈序列不可能的是()
A.A c,b,a
B.B b,a,c
C.C c,a,b
D.D a,c,b
点击查看答案
第9题
设栈S和队列Q的初始状态为空,元素e1,e2,e3,e4,e5,e6依次通过栈S,一个元素出栈后即进入队列Q,若6个元素出队的序列是e2,e4,e3,e6,e5,e1,则栈的容量至少应该是()
点击查看答案
第10题
设栈S和队列Q的初始状态为空,元素e1~e6依次通过栈S,一个元素出后即进队列Q,若6个元素出队的序列是e2、e4、e3、e6、e5、e1,则栈S的容量至少应该是()
点击查看答案