题目内容
（请给出正确答案）
[判断题]
设栈的输入序列是1234,则1243不可能是其出栈序列（）
如搜索结果不匹配，请 联系老师 获取答案
A.1243
B.2134
C.1432
D.4312
E.3214
更多“设栈的输入序列是1234,则1243不可能是其出栈序列（）”相关的问题
第2题
栈和队列都是特殊的线性表，其共同点是（1）。栈的插入和删除操作在（2）进行。假如一个栈的输入序列为123，则不可能是栈的输出序列的是（3）。空白（2）处应选择（）
A.栈顶
B.栈底
C.任意位置
D.指定位置
第4题
若一个栈初始为空，其输入序列是1，2，3，，n-1，n，其输出序列的第一个元素是k（1≤k≤n/2），则输出序列的最后一个元素是（58）
A.1
B. n
C. n-1
D. 不确定的
第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
第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的容量至少应该是（）
A.5
B.4
C.3
D.2
热门考试
全部 >
相关试卷
全部 >
