一个栈的入栈序列是a,b,c,d,e,则栈不可能的输出序列是 A.edcbaB.decbaC.dceabD.abcde 答案 C[解析] 栈是限制仅在表的一端进行插入和删除运算的线性表,通常称插入、删除的这一端为栈顶(Top),另一端称为栈底(Bottom)。当表中没有元素时称为空栈。根据上述定义,每次删除(退栈)的总是当前栈中“最...
C 正确答案:C 解析:栈的特点是先进后出,因此,对于A项,是向栈中依次放入A、B、c、D、E;对于B项,是先放入A、B、C、D,然后D出栈,E入栈;对于C项,不能出现A比B先出栈的情况,所以C错误;对于D项,是A先入栈再出栈,然后B入栈再出栈,依次进行下去。反馈...
一个栈的入栈序列是a, b, c, d, e,则栈的不可能的出栈序列是( )。 A. edcba B. cdeba C. debca D. dcba B cdeb
一个栈的入栈序列为 a, b, c, d, e,则栈的不可能的输出序列是 d, c, e, b, a。 输出序列原则:栈的输出序列(或出栈序列)遵循后进先出(LIFO)的原则。 可能的输出序列: a, b, c, d, e(每个元素入栈后立即出栈) e, d, c, b, a(全部元素依次入栈后,再依次出栈) c, b, a, e, d(前...
DA、E、D、C、B 正确答案 答案解析 用1为进栈操作,0为出栈操作。对选项A、选项C、选项D选项的输出序列可以分别通过1101010010、1101001010、1011110000操作序列得到。而对于B选项的输出序列,第一个输出元素是E,可知先执行了11111操作,因为栈是后进先出的,所以在输出A之前,必须要输出C,B。故选项B不可能是栈的输出...
百度试题 结果1 题目一个栈的入栈序列是a、b、c、d、e,则栈的不可能的输出序列是___。A.edcbaB.decbaC.dceabD.abcde请帮忙给出正确答案和分析,谢谢!相关知识点: 试题来源: 解析 正确答案:C 反馈 收藏
入栈与出栈顺序一个栈的入栈序列是A,B,C,D,E,则栈的不可能的输出序列是()1.EDCBA2.DECBA3.DCEAB4.ABCDE答案选3.因为 选项3中第一个出栈
一个栈的入栈序列是A,B,C,D,E,则栈的不可能的输出序列是()1.EDCBA2.DECBA3.DCEAB4.ABCDE 扫码下载作业帮搜索答疑一搜即得 答案解析 查看更多优质解析 解答一 举报 答案选3.因为 选项3中第一个出栈的是D,说明此时A,B,C都已经在栈中(C为栈顶),所以下一个出栈的可以是C,然后E进栈后随即出栈,所以到...
百度试题 结果1 题目一个栈的入栈序列是a、b、c、d、e,则栈的不可能输出序列是 。相关知识点: 试题来源: 解析 n-i +1。 反馈 收藏
百度试题 题目一个栈的输入序列为:a,b,c,d,e,则栈的不可能输出的序列是( ) A. C.d,c,e,a,b B. d,e,c,b,a C. d,c,e,a,b D. e,d,c,b,a 相关知识点: 试题来源: 解析 C.d,c,e,a,b 反馈 收藏