首 页
大学试题
CMS专题
工学
经济学
专升本
法学
教育学
历史学
更多分类
搜索
题库考试答案搜索网 > 题目详情
当前位置：
首页
>
一个栈的进栈序列是a，b，c，d，则栈的不可能的出栈序列是（）。
>
题目详情
问题题干
答案解析
相关问题
热门问题
最新问题
问题详情
一个栈的进栈序列是a，b，c，d，则栈的不可能的出栈序列是（）。
A、dcba
B、bcad
C、cbad
D、adbc
时间：2022-01-12 23:14
关键词：
国家开放大学(数据结构)
答案解析
D
相关问题
一个栈的入栈序列是a，b，c，d，e，则栈的不可能的输出序列是（ ）。
设有一个栈，元素进栈的次序为A，B，C，D，E，下列 是不可能的出栈序列。
栈S最多能容纳4个元素，现有6个元素按A、B、C、D、E、F的顺序进栈，下列（ ）序列不是可能的出栈序列。
如果一个栈的进栈序列是1，2，3，4且规定每个元素的进栈和退栈各一次，那么不可能得到的退栈序列为（）
在3个元素“a，b，c”依次进栈的条件下，为得到出栈元素序列“b､a､c”，应该执行的栈操作序列是（）。
最新问题
一个栈的入栈序列是a b c d e,则栈不可能的输出序列是（ ）。A．e d c b a B．d e c b aC．d c e a b D．a b c d e
一个栈的输入序列是12345，则栈的输出序列不可能是12345。
若元素a、b、c、d、e、f 依次进栈，允许进栈、出栈操作交替进行。但不允许连续三次进行出栈工作，则不可能得到的出栈序列是（ ）。
元素1，3，5，7按顺序依次进栈，则该栈的不可能输出序列是（）（进栈出栈可以交替进行）。
元素2，4，6，8按顺序依次进栈，则该栈的不可能输出序列是（）（进栈出栈可以交替进行）。
设有初始为空的栈S，对于入栈序列a b c d e f, 经由进栈、进栈、出栈、进栈、进栈、出栈的操作后，栈顶和栈底元素分别为（ ）。
有空栈S，对下列待进栈元素序列a、b、c、d、e、f进行进栈、进栈、出栈、进栈、 进栈、出栈的操作后，栈S的栈顶和栈底元素分别为 (48)。
一个栈的进栈序列是5，6，7，8，则栈的不可能的出栈序列是（）（进出栈操作可以交替进行）。
一个栈的进栈序列是efgh，则栈的不可能的出栈序列是（）（进出栈操作可以交替进行）。
假定有四个元素A，B，C，D依次进栈，进栈过程中允许出栈，试写出所有可能的出栈序列。
别人在看
题库考试答案搜索网 > 题目详情
题库考试答案搜索网 > 题目详情