题目
[主观题]
若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列1,5,4,6,2,3
答案
更多“若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列1,5,4,6,2,3”相关的问题
第1题
已知一个栈的进栈序列是a1,a2,a3....an.其输出序列为1,2,3...n,若a3=1则a1为()
A.可能是2
B.一定是2
C.不可能是2
D.不可能是3
E.可能是3
点击查看答案
第2题
设有一空栈,现有输入序列为1,2,3,4,5,经过PUSH,PUSH,POP,GetTop,PUSH,GetTop,PUSH,POP,PUSH后,得到的输出序列为()。
A.5,4,3,2,1
B.2,1,3,4
C.2,3
D.2,4
点击查看答案
第3题
若元素入栈序列为a, b, c, d,则不可能得到的出栈序列为_________(提示:元素可以入栈后立刻出栈)。
A.c, b, a, d
B.c, b, d, a
C.d, b, c, a
D.b, c, d, a
点击查看答案
第4题
若栈的输入序列是1、2、3、4、5、6,则可能得到输出序列
A.5、2、4、3、1、6
B.4、1、3、5、2、6
C.6、3、1、5、4、2
D.4、2、5、1、6
点击查看答案
第5题
一个栈的入栈序列是a、b、c、d、e,则栈的可能输出的序列是______。
A.b、c、d、e
B.d、c、e、a、b
C.d、e、c、b、a
D.c、b、a
点击查看答案
第6题
若二叉树的先序序列为ABDECF,中序序列为DBEAFC,则其后序序列为()。
A.DEBAFC
B.DEFBCA
C.DEBCFA
D.DEBFCA
点击查看答案
第7题
一棵二叉树的先序遍历序列为ABCDEFG,它的中序遍历序列可能是
A.CABDEFG
B.ABCDEFG
C.DACEFBG
D.ADCFEG
点击查看答案
第8题
设栈S和队列Q的初始状态为空,元素e1,e2,e3,e4,e5,e6依次通过栈S,一个元素出栈后即进队列Q,若6个元素出队的序列是e2,e4,e3,e6,e5,e1,则栈S的容量至少应该是______。
点击查看答案
第9题
已知某序列的z变换的收敛域为|z|>3,则该序列为
A.有限长序列
B.右边序列
C.左边序列
D.双边序列
点击查看答案
第10题
若二叉树的中序序列为A+B*C-D/E,后序序列为ABC*+DE/-,则其先序序列为()。
A.-A+B*C/DE
B.-A+B*CD/E
C.-+*ABC/DE
D.-+A*BC/DE
点击查看答案