首页/ 题库 / [问答题]有5个元素,其入栈次序为:A、B、C、D的答案

有5个元素,其入栈次序为:A、B、C、D、E,在各种可能的出栈次序中,以元素C、D最先的次序有哪几个?

问答题
2023-03-09 22:15
查看答案

正确答案
从题中可知,要使C第一个且D第二个出栈,应是A入栈,B入栈,C入栈,C出栈,D入栈。
之后可以有以下几种情况:
(1)B出栈,A出栈,E入栈,E出栈,输出序列为:CDBAE。
(2)B出栈,E入栈,E出栈,A出栈,输出序列为CDBEA。
(3)E入栈,E出栈,B出栈,A出栈,输出序列为CDEBA
所以可能的次序有:CDBAE,CDBEA,CDEBA

试题解析

感兴趣题目
4个元素A、B、C、D依次入栈,入栈过程中允许栈顶元素出栈,假设某一时刻栈的状态是C(栈顶)、B、A(栈底),则不可能的出栈顺序是( )。
有4个元素A、B、C、D依次入栈,入栈过程中允许栈顶元素出栈,假设某一时刻栈的状态是C(栈顶)、B、 A(栈底),则不可能的出栈顺序是( )。
设栈S和队列Q的初始状态为空,元素按照a、b、c、d、e的次序进入栈S,当一个元素从栈中出来后立即进入队列Q。若队列的输出元素序列是c、d、b、a、e,则元素的出栈J顷序是(58),栈S的容量至少为(59)。
栈的运算特点是后进先出。元素a、b、c、d依次入栈,则不能得到的出栈序列是(41)。
● 栈的运算特点是后进先出。元素 a、b、c、d 依次入栈,则不能得到的出栈序列是 (41) 。(41)
一个栈的初始状态为空,现将元素l、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是( )。【考点3栈】
设有一个栈,元素进栈的次序为A,B,C,D,E,能否得到如下出栈序列,若能,请写出操作序列,若不能,请说明原因。 ⑴C,E,A,B,D ⑵C,B,A,D,E
有5个元素,其入栈次序为:A、B、C、D、E,在各种可能的出栈次序中,以元素C、D最先的次序有哪几个?
有5个元素,其进栈次序为A、B、C、D、E,在各种可能的出栈次序中,以元素C、D最先出栈(即C第一个且D第一个出栈)的次序有哪几个?
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是()。
若5个元素A,B,C,D,E按此先后次序进入一个初始为空的堆栈,那么,在所有可能的出栈序列中,第一个元素为C、且第二个元素为D的出栈序列有哪些?(写出结论即可)
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出的顺序是(  )。
相关题目

设有一个栈,元素进栈的次序为A,B,C,D,E,下列       是不可能的出栈序列。

栈S最多能容纳4个元素,现有6个元素按A、B、C、D、E、F的顺序进栈,下列(  )序列不是可能的出栈序列。
栈底至栈顶依次存放元素A、B、C、D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E 依次入栈,然后再依次出栈,则元素出栈的顺序是( )。
若元素a、b、c、d、e、f 依次进栈,允许进栈、出栈操作交替进行。但不允许连续三次进行出栈工作,则不可能得到的出栈序列是( )。
若进栈次序为a,b,e,且进栈和出栈可以穿插进行,则可能出现的含3个元素的出栈序列个数是 ( )
假定有四个元素A,B,C,D依次进栈,进栈过程中允许出栈,试写出所有可能的出栈序列。
对于初始为空的栈S,入栈序列为a、b、c、d,且每个元素进栈、出栈各1次。若出栈的第一元素为d,则合法的出栈序列为()。
设有一个栈,元素依次进栈的顺序为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的顺序进栈,则( )不是可能的出栈序列。
栈底至栈顶依次存放元素A、B、C、D,在第5个元素E入栈前,栈中元素可以出栈,则出栈序列可能是( )。
栈底至栈顶依次存放元素A、B、C、D,在第5个元素EA.栈前,栈中元素可以出栈,则出栈序列可能是______。
栈底至栈顶依次存放元素A、B、C、D,在第5个元素E入栈前,栈中元素可以出栈,则出栈序列可能是
栈底至栈顶依次存放元素A、B、C、D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是
栈底至栈顶依次存放元素 A 、B 、C 、D ,在第五个元素 E 入栈前,栈中元素可以出栈 ,则出栈序列可能是 ____ 。
栈底至栈顶依次存放元素A、B、C、D,在第五个元素E人栈前,栈中元素可以出栈,则出栈序列可能是( )。
设在栈中,由顶向下已存放元素c,b,a,在第4个元素d入栈前,栈中元素可以出栈,试问d入栈后,不可能的出栈序列是
栈的运算特点是后进先出。元素a、b、c、d依次入栈,则不能得到的出栈序列是______。
广告位招租WX:84302438

免费的网站请分享给朋友吧