首 页
大学试题
CMS专题
工学
经济学
专升本
法学
教育学
历史学
更多分类
搜索
题库考试答案搜索网 > 题目详情
当前位置:
首页
>
栈底至栈顶依次存放元素A、B、C、D,在第5个元素EA.栈前,栈中元素可以出栈,则出栈序列可能是______。
>
题目详情
问题题干
答案解析
相关问题
热门问题
最新问题
问题详情
栈底至栈顶依次存放元素A、B、C、D,在第5个元素EA.栈前,栈中元素可以出栈,则出栈序列可能是______。
A、ABCED
B、DBCEA
C、CDABE
D、DCBEA
时间:2022-01-13 00:17
关键词:
答案解析
D
解析:栈操作原则上“后进先出”,栈底至栈顶依次存放元素A、B、C、D,则表明这4个元素中D是最后进栈,B,C处于中间,A最早进栈。所以出栈时一定是先出D,再出C,最后出A。
相关问题
栈S最多能容纳4个元素,现有6个元素按A、B、C、D、E、F的顺序进栈,下列( )序列不是可能的出栈序列。
栈底至栈顶依次存放元素A、B、C、D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E 依次入栈,然后再依次出栈,则元素出栈的顺序是( )。
在3个元素“a,b,c”依次进栈的条件下,为得到出栈元素序列“b、a、c”,应该执行的栈操作序列是()。
若元素a、b、c、d、e、f 依次进栈,允许进栈、出栈操作交替进行。但不允许连续三次进行出栈工作,则不可能得到的出栈序列是( )。
最新问题
设有初始为空的栈S,对于入栈序列a b c d e f, 经由进栈、进栈、出栈、进栈、进栈、出栈的操作后,栈顶和栈底元素分别为( )。
设输入序列为1、2、3、4、5,依次执行进栈、进栈、进栈、出栈、进栈、进栈、出栈、出栈,则栈顶栈底分别是______。
有空栈S,对下列待进栈元素序列a、b、c、d、e、f进行进栈、进栈、出栈、进栈、 进栈、出栈的操作后,栈S的栈顶和栈底元素分别为 (48)。
假定有四个元素A,B,C,D依次进栈,进栈过程中允许出栈,试写出所有可能的出栈序列。
依次读入数据元素序列{a,b,c,d,e,f,g}进栈,元素进栈或出栈顺序是未知的,下列序列中,不可能成为栈空时弹出的元素构成序列的有()
设有4个元素组成的序列{1,2,3,4}顺序进栈(进栈过程中可以出栈),下列______的出栈序列是正确的。
设有一个栈,元素依次进栈的顺序为A、B、C、D、E。下列()是不可能的出栈序列。
栈S最多能容纳4个元素,现有6个元素按A、B、C、D、E、F的顺序进栈,则( )不是可能的出栈序列。
栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的顺序进栈,______序列是可能的出栈序列。
栈S最多能容纳4个元素,现有6个元素按A、B、C、D、E、F的顺序进栈,则( )不是可能的出栈序列。
别人在看