网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
单选题
如果进栈序列为A，B，C，D，则可能的出栈序列是（ ）。
A
C，A，D，B
B
B，D，C，A
C
C，D，A，B
D
D，B，C，A
参考答案
参考解析
解析：
栈按后进先出的原则组织数据。B项，当栈的操作顺序为“A进，B进，B出，C进，D进，D出，C出，A出”可以实现。A项，C首先出栈，栈中肯定有A和B，如果接下来A、B有元素要出栈，只能是B，故A选项错误；C项，C首先出栈，栈中肯定有A和B，D元素进栈，紧接着出栈，剩下的A、B有元素要出栈，只能是先B后A，故C选项错误；D项，D首先出栈，栈中肯定有A、B和C，如果接下来有元素要出栈，只能是C，故D选项错误。答案选择B选项。
栈按后进先出的原则组织数据。B项，当栈的操作顺序为“A进，B进，B出，C进，D进，D出，C出，A出”可以实现。A项，C首先出栈，栈中肯定有A和B，如果接下来A、B有元素要出栈，只能是B，故A选项错误；C项，C首先出栈，栈中肯定有A和B，D元素进栈，紧接着出栈，剩下的A、B有元素要出栈，只能是先B后A，故C选项错误；D项，D首先出栈，栈中肯定有A、B和C，如果接下来有元素要出栈，只能是C，故D选项错误。答案选择B选项。
更多 “单选题如果进栈序列为A，B，C，D，则可能的出栈序列是（ ）。A C，A，D，BB B，D，C，AC C，D，A，BD D，B，C，A” 相关考题
考题
设有初始力空的栈s，对于入栈序列a、b、c、d，经由一个合法的进栈和出栈操作序列后（每个元素迸栈、出栈各1次），以c作为第一个出栈的元素时，不能得到的序列为（ ）。
A. c d b a
B. c b d a
C. c d a b
D. c b a d
考题
对于初始为空的栈S，入栈序列为a、b、c、d，且每个元素进栈、出栈各1次。若出栈序列的第一个元素为d，则合法的出栈序列为（ ）A.d c b a
B.d a b c
C.d c a b
D.d b c a
考题
对于初始为空的栈S，入栈序列为a、b、c、d、e，且每个元素进栈、出栈各1次。则不合法的出栈序列为（ ）A.a b c d e
B.e d c b a
C.e d a b c
D.a c b e d
考题
对于初始为空的栈S，入栈序列为a、b、c、d，且每个元素进栈、出栈各1次。若出栈的第一元素为d，则合法的出栈序列为（ ）。A.d c b a
B.d a b c
C.d c a b
D.d b c a
考题
栈的特点是（），队列的特点是（），栈和队列都是（）。若进栈序列为1，2，3，4 则（）不可能是一个出栈序列（不一定全部进栈后再出栈）；若进队列的序列为1，2，3，4 则（）是一个出队列序列。
考题
填空题栈的特点是（），队列的特点是（），栈和队列都是（）。若进栈序列为1，2，3，4 则（）不可能是一个出栈序列（不一定全部进栈后再出栈）；若进队列的序列为1，2，3，4 则（）是一个出队列序列。
考题
单选题一个栈的进栈序列是a，h，c，d，则栈的不可能的出栈序列是（）。A
adbcB
beadC
cbadD
dcba
热门标签
最新试卷