有5个元素,其进栈次序为A、B、C、D、E,在各种可能的出栈次序中,以元素C、D最先出栈(即C第一个且D第一个出栈)的次序有哪几个?
三个:CDEBA,CDBEA,CDBAE
举一反三
- 有5个元素,其入栈次序为:A、B、C、D、E,在各种可能的出栈次序中,以元素C、D最先的次序有哪几个?
- 有5个元素,其进栈次序为a、b、c、d、e,在各种可能的出栈次序中,以元素c、d最先出栈的次序有()()()(提示:有三个可能的序列,每空填写一个序列)
- 有5个元素,其入栈次序为A、B、C、D、E,在各种可能的出栈序列中第一个出栈元素为B且第二个出栈元素为C的出栈序列共有几个?分别是什么?
- 有6个元素,其入栈次序为1、2、3、4、5、6,在各种可能的出栈序列中第一个出栈元素为3且第三个出栈元素为4的出栈序列有几个,列出各种可能的出栈序列?
- 有5个元素,其入栈次序为A,B,C,D,E,在各种可能的出栈次序中,以元素C,D最先出栈的次序不包括______。 A: CDEBA B: CDBEA C: CDBAE D: CDAEB
内容
- 0
设有一个栈,元素的进栈次序为(A,B,C,D,E),下列()是不可能的出栈序列。
- 1
中国大学MOOC: 设有一个栈,元素进栈的次序为A,B,C,D,E,不能得到的出栈序列是( )
- 2
容量大小为5的栈,元素x,y,z的次序依次入栈,且每个元素在出栈后不得再重新入栈,如果入栈和出栈的操作序列为:入栈——入栈——出栈——入栈——出栈——出栈,问元素x将是第()个出栈的。 A: A1 B: B2 C: C3 D: D4
- 3
设有5个元素A,B,C,D,E顺序进栈(进栈过程中可以出栈),出栈后依出栈次序进入队列,已知其出队次序为D,C,E,B,A,则该栈容量必定不小于()。 A: A2 B: B3 C: C4 D: D5
- 4
假设栈S栈中元素按照a,b,c,d,e,f,g的次序全部入栈,出栈的第一元素应为()。 A: g B: a C: c D: b