首 页
大学试题
CMS专题
工学
经济学
专升本
法学
教育学
历史学
更多分类
搜索
题库考试答案搜索网 > 题目详情
当前位置:
首页
>
如果进栈序列为e1,e2,e3,e4,则可能的㈩栈序列是
>
题目详情
问题题干
答案解析
相关问题
热门问题
最新问题
问题详情
如果进栈序列为e1,e2,e3,e4,则可能的㈩栈序列是
A、e3,e1,e4,e2
B、e2,e4,e3,e1
C、e3,e4、e1、e2
D、任意顺序
时间:2021-12-31 20:06
关键词:
答案解析
B
解析:由栈“后进先出”的特点可知:A)中e1不可能比d先出,C)中e3不可能比e4先出,且e1不可能比e2先出D)中栈是先进后出的,所以不可能是任意顺序。B)中出栈过程如图所示:
相关问题
如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是
如果进栈序列为e1、e2、e3、e4、e5,则可能的出栈序列是( )。
设栈S和队列Q的初始状态为空,元素e1,e2,e3,e4,e5,e6依次通过栈S,一个元素出栈后即进入队列Q,若6个元素出队的序列是e2,e4,e3,e6,e5,e1,则栈的容量至少应该是()。
设栈S和队列Q的初始状态为空,元素e1,e2,e3,e4,e5,e6依次通过栈S,一个元素出栈后即进入栈队列Q,若6个元素出队的顺序是e2,e4,e3,e6,e5,e1,则栈S的容量至少应该是______。
设栈S和队列Q的初始状态均为空,元素e1,e2,e3,e4,e5,e6依次通过栈S,一个元素出栈后即进入队列Q,若6个元素出队的顺序是e2,e4,e3,e6,e5,e1,则栈S的容量至少应是( )。
最新问题
如果一个栈的进栈序列是1,2,3,4且规定每个元素的进栈和退栈各一次,那么不可能得到的退栈序列为()
已知栈的最大容量为4。若进栈序列为1,2,3,4,5,6,且进栈和出栈可以穿插进行,则可能出现的出栈序列为( )
如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是( )。A.e3,e1,e4,e2B.e2,e4,e1,e3C.e1,e2,e3,e4D.e3,e4,e1,e2
设栈S和队列Q的初始状态为空,元素e1,e2,e3,e4,e5和e6依次通过栈S,一个元素出栈后即进入栈队列Q,若6个元素出队的顺序是e2,e4,e3,e6,e5,e1,则栈S的容量至少应该是______。
设栈S和队列Q的初始状态为空,元素e1、e2、e3、e4、e5、e6依次通过栈S,一个元素出栈后即进入队列Q,若六个元素出队的顺序是e2、e4、e3、e6、e5、e1,则栈S的容量至少应该是 ______。
设栈S和队列Q的初始状态为空,元素e1,e2,e3,e4,e5和e6依次通过栈S,一个元素出栈后即进队列Q,若6个元素出队的序列是e2,e4,e3,e6,e5,e1则栈S的容量至少应该是( )。
设栈S和队列Q的初始状态为空,元素e1、e2、e3、e4、e5 e6依次通过栈S,一个元素出栈后即进入队列Q,若6个元素出队的顺序是e2、e4、e3、e6、e5、e1,则栈S的容量至少应是( )。
设栈S和队列Q的初始状态为空,元素e1、e2、e3、e4、e5和e6依次通过栈S,一个元素出栈后即进入队列Q,若6个元素出队的序列是e2、e4、e3、e6、e5、e1,则栈S的容量至少应该是______。
如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是()
如果进栈序列为e1,e2,e3,e4,则可能的㈩栈序列是
别人在看