早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

若入栈序列为ABCDE,则下列哪个出栈序列是不可能的?()A.ABCDEB.EABCDC.BCDEAD.BACDE

题目

若入栈序列为ABCDE,则下列哪个出栈序列是不可能的? ( )

A.ABCDE

B.EABCD

C.BCDEA

D.BACDE

参考答案
正确答案:B
解析:栈是一种后进先出的线性表,对选项B,最先出栈的是元素E,则表示入栈的时候所有元素都已经入栈了,此时的出栈顺序只能为EDCBA。
看了若入栈序列为ABCDE,则下列...的网友还看了以下: