网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
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依次进栈,允许进栈、出栈操作交替进行,但不允许连续3次出栈,则不可能得到的出栈序列是()。
A.dcebfaB.cbdaefC.bcaefdD.afedcb
考题
若元素a、b、c、d、e、f 依次进栈，允许进栈、出栈操作交替进行。但不允许连续三次进行出栈工作，则不可能得到的出栈序列是（ ）。A. dcebfa B. cbdaef C. bcaefd D. afedcb
考题
若元素a、b、c、d、e、f依次进栈，允许进栈、出栈操作交替进行。但不允许连续三次进行出栈工作，则不可能得到的出栈序列是( )。A.dcebta
B.cbdaef
C.bcaetd
D.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按顺序依次进栈，则该栈的不可能输出序列是（）（进栈出栈可以交替进行）。A
117，115，113，111B
111，113，115，117C
113，111，117，115D
117，115，111，113
考题
问答题若5个元素的进栈序列是a、b、c、d、e，利用堆栈操作能否得到出栈序列b、c、a、e、d和d、b、a、c、e？对于不能得到的出栈序列，请说明理由。
热门标签
最新试卷