一个栈的入栈序列是a,b,c,d,e,则栈不可能的输出序列是 A.edcbaB.decbaC.dceabD.abcde 答案 C[解析] 栈是限制仅在表的一端进行插入和删除运算的线性表,通常称插入、删除的这一端为栈顶(Top),另一端称为栈底(Bottom)。当表中没有元素时称为空栈。根据上述定义,每次删除(退栈)的总是当前栈中“最...
一个栈的入栈序列是a, b, c, d, e,则栈的不可能的出栈序列是( )。 A. edcba B. cdeba C. debca D. dcba B cdeb
一个栈的入栈顺序序列是A,B,C,D,E,则该栈不能出现的出栈序列是( )。 A. EDCBA B. DECBA C. DCEAB D. ABCDE
不可能的输出序列: d, c, e, b, a(e 在 d 之后入栈,但 d 在 e 之前出栈,违反后进先出原则) 原因分析: 在不可能的输出序列中,e 在 d 之后入栈,根据栈的后进先出原则,e 必须在 d 之前出栈,才能轮到 d 出栈。但在给出的序列中,d 在 e 之前出栈了,这是不可能的,除非在 e 入栈之前 d 就...
DA、E、D、C、B 正确答案 答案解析 用1为进栈操作,0为出栈操作。对选项A、选项C、选项D选项的输出序列可以分别通过1101010010、1101001010、1011110000操作序列得到。而对于B选项的输出序列,第一个输出元素是E,可知先执行了11111操作,因为栈是后进先出的,所以在输出A之前,必须要输出C,B。故选项B不可能是栈的输...
入栈与出栈顺序一个栈的入栈序列是A,B,C,D,E,则栈的不可能的输出序列是()1.EDCBA2.DECBA3.DCEAB4.ABCDE答案选3.因为 选项3中第一个出栈
百度试题 结果1 题目一个栈的入栈序列是a、b、c、d、e,则栈的不可能的输出序列是___。A.edcbaB.decbaC.dceabD.abcde请帮忙给出正确答案和分析,谢谢!相关知识点: 试题来源: 解析 正确答案:C 反馈 收藏
入栈与出栈顺序一个栈的入栈序列是A,B,C,D,E,则栈的不可能的输出序列是()1.EDCBA2.DECBA3.DCEAB4.ABCDE
百度试题 结果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 反馈 收藏