元素a, b, c, d, e依次进入初始为空的栈中,若元素进栈后可停留、可出栈,直到所有元素都出栈,则在所有可能的出栈序列中,以元素 d开头的序列个数是( )。

A. 3

B. 4

C. 5

D. 6

参考答案与解析:

相关试题

依次读入数据元素序列{a,b,c,d,e,f,g}进栈,元素进栈或出栈顺序是未知

[单选题]依次读入数据元素序列{a,b,c,d,e,f,g}进栈,元素进栈或出栈顺序是未知的,下列序列中,不可能成为栈空时弹出的元素构成序列的有()A.{d,e,c,f,b,g,a}B.{f,e,g,d,a,c,b}C.{e,f,d,g,c,b,a}D.{c,d,b,e,f,a,g}

  • 查看答案
  • 设有一个栈,元素依次进栈的顺序为A、B、C、D、E。下列()是不可能的出栈序列。

    [单选题]设有一个栈,元素依次进栈的顺序为A、B、C、D、E。下列()是不可能的出栈序列。A.A,B,C,D,EB.B,C,D,E,AC.E,A,B,C,DD.E,D,C,B,A

  • 查看答案
  • 设push、pop分别表示入栈、出栈操作,若初始栈为空,对于元素序列a b c

    [单选题]设push、pop分别表示入栈、出栈操作,若初始栈为空,对于元素序列a b c,则操作序列push、pop、pop、push、push、pop (36)。(36)A.得到出栈序列为abcB.得到出栈序列为bacC.得到出栈序列为bcaD.是非法的操作序列

  • 查看答案
  • 设有一个栈,元素的进栈次序为A、B、C、D、E,______是不可能的出栈序列。

    [单选题]设有一个栈,元素的进栈次序为A、B、C、D、E,______是不可能的出栈序列。A.A、B、C、D、EB.B、C、D、E、AC.E、A、B、C、DD.E、D、C、B、A

  • 查看答案
  • 栈S最多能容纳4个元素。现在6个元素按A、B、C、D、E、F的顺序进栈,出栈序列

    [单选题]栈S最多能容纳4个元素。现在6个元素按A、B、C、D、E、F的顺序进栈,出栈序列不可能是A.A、B、C、D、E、FB.A、F、E、D、C、BC.C、B、E、D、A、FD.C、D、B、F、E、A

  • 查看答案
  • 一个栈的初始状态为空。首先将元素5,4,3,2,1依次入栈,然后退栈一次,再将元素A,B,C,D依次入栈,之后将所有元素全部退栈,则所有元素退栈(包括中间退栈的元素)的顺序为___________。

    [问答题]一个栈的初始状态为空。首先将元素5,4,3,2,1依次入栈,然后退栈一次,再将元素A,B,C,D依次入栈,之后将所有元素全部退栈,则所有元素退栈(包括

  • 查看答案
  • 设栈S的初始状态为空。元素a,b,c,d,e,f依次通过栈S,若出栈的顺序为b,

    [单选题]设栈S的初始状态为空。元素a,b,c,d,e,f依次通过栈S,若出栈的顺序为b,d,c,f,e,a,则栈S的容量至少应该为A.3B.4C.5D.6

  • 查看答案
  • 设栈S的初始状态为空。元素a、b、c、d、e、f依次通过栈S,若出栈的顺序为b、

    [单选题]设栈S的初始状态为空。元素a、b、c、d、e、f依次通过栈S,若出栈的顺序为b、d、c、f、e、a,则栈S的容量至少应该为( )。A.3B.4C.5D.6

  • 查看答案
  • 设栈S的初始状态为空。元素a,b,c,d,e,f依次通过栈S,若出栈的顺序为b,

    [单选题]设栈S的初始状态为空。元素a,b,c,d,e,f依次通过栈S,若出栈的顺序为b, d,c,f,e,a,则栈S的容量至少应该为A.3B.4C.5D.6

  • 查看答案
  • 设栈S初始状态为空。元素a、b、c、d、e、f依次通过栈S,若出栈的顺序为c、f

    [单选题]设栈S初始状态为空。元素a、b、c、d、e、f依次通过栈S,若出栈的顺序为c、f、 e、 d、b、a,则栈S的容量至少应该为______。A.6B.5C.4D.3

  • 查看答案