考研的备考中,对于历年真题的复习,也是提升考试分数的重要方法。为了让大家更好的积累学习,小编为大家整理了历年考研真题,下面是关于“一个栈的进栈序列是a b c d e,则栈的输出序列不可能的是( )”,希望对大家有更好的帮助。
2、一个栈的进栈序列是a b c d e,则栈的输出序列不可能的是( )。
A、a b c d e
B、e d c b a
C、d e c b a
D、d c e a b
2、试题答案:D
试题解析:
【考点】本题考查栈的基本概念。
【解析】根据栈“后进先出”的特点,可知选项D中dce均出栈后,栈中仅剩下ab两个元素。但由于a比b先进栈,故a只能在b出栈之后出栈,因此输出序列不可能是dceab。故本题选D。
以上“一个栈的进栈序列是a b c d e,则栈的输出序列不可能的是( )”,更多关于考研真题内容将不断更新。
