42、设有一个堆栈,现有元素序列(A,B,C,D,E)依次进栈,进栈中允许出栈,则(C,E,D,B,A)是一种可能的输出序列。
42、设有一个堆栈,现有元素序列(A,B,C,D,E)依次进栈,进栈中允许出栈,则(C,E,D,B,A)是一种可能的输出序列。
参考答案和解析
正确
相关考题:
若元素a、b、c、d、e、f 依次进栈,允许进栈、出栈操作交替进行。但不允许连续三次进行出栈工作,则不可能得到的出栈序列是( )。A. dcebfa B. cbdaef C. bcaefd D. afedcb
若元素a、b、c、d、e、f依次进栈,允许进栈、出栈操作交替进行。但不允许连续三次进行出栈工作,则不可能得到的出栈序列是( )。A.dcebtaB.cbdaefC.bcaetdD.afedcb
依次读入数据元素序列(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,b,c,a)D、(c,d,b,e,f,a,g)
栈的特点是(),队列的特点是(),栈和队列都是()。若进栈序列为1,2,3,4 则()不可能是一个出栈序列(不一定全部进栈后再出栈);若进队列的序列为1,2,3,4 则()是一个出队列序列。
多选题依次读入数据元素序列(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,b,c,a)D(c,d,b,e,f,a,g)
单选题元素111,113,115,117按顺序依次进栈,则该栈的不可能输出序列是()(进栈出栈可以交替进行)。A117,115,113,111B111,113,115,117C113,111,117,115D117,115,111,113
问答题若5个元素的进栈序列是a、b、c、d、e,利用堆栈操作能否得到出栈序列b、c、a、e、d和d、b、a、c、e?对于不能得到的出栈序列,请说明理由。