题目内容
（请给出正确答案）
[判断题]
若一个栈的输入序列为{1,2,3,4,5}，则不可能得到{3,4,1,2,5}这样的出栈序列。（)
如搜索结果不匹配，请 联系老师 获取答案
更多“若一个栈的输入序列为{1,2,3,4,5}，则不可能得到{3…”相关的问题
第3题
一个栈的进栈序列是1，2，3，4，则不可能的出栈序列是( )(进出栈操作可以交替进行)。
一个栈的进栈序列是1，2，3，4，则不可能的出栈序列是（)（进出栈操作可以交替进行)。
点击查看答案
A.3，2，4，1
B.1，4，2，3
C.4，3，2，1
D.3，2，1，4
第4题
设栈初始为空，输入序列为：a,b,c。经过入栈、出栈、入栈、出栈操作之后，从栈中输出的序列为()。
设栈初始为空，输入序列为：a,b,c。经过入栈、出栈、入栈、出栈操作之后，从栈中输出的序列为（)。
点击查看答案
A.a,b
B.b,a
C.a,c
D.b,c
第5题
栈和队列都是特殊的线性表，其共同点是（1）。栈的插入和删除操作在（2）进行。假如一个栈的输入序列为123，则不可能是栈的输出序列的是（3）。空白（1）处应选择（）
A.只允许在端点处插入和删除元素
B.都是先进后出
C.都是先进先出
D.都必须用链表存储
第6题
已知一个栈的输入序列为1,2,3，、、、，n,则其输出序列的第2个元素为n的输出序列的种数是()。
已知一个栈的输入序列为1,2,3，、、、，n,则其输出序列的第2个元素为n的输出序列的种数是（)。
点击查看答案
第8题
对于一个长度为n（n＞1）且元素互异的序列，每其所有元素依次通过一个初始为空的栈后，再通过一个初始为空的队列。假设队列和栈的容量都足够大，且只要栈非空就可以进行出栈操作，只要队列非空就可以进行出队操作，那么以下叙述中，正确的是（）
A.出队序列和出栈序一定互为逆序
B. 出队序列和出栈序列一定相同
C. 入栈序列与入队序列一定相同
D. 入栈序列与入队序列一定互为逆序
第10题
一个栈的输入序列为 1 、 2 、 3 、 4 、 5 ,则下列序列中不可能是栈的输出序列的是（）
A.1 、 5 、 4 、 3 、 2
B.2 、 3 、 1 、 4 、 5
C.5 、 4 、 1 、 3 、 2
D.2 、 3 、 4 、 1 、 5
热门考试
全部 >
