一个栈的入栈序列是a、b、c、d、e，则d、c、e、a、b是一个不可能的输出序列。( )

admin2014-10-20 45

问题一个栈的入栈序列是a、b、c、d、e，则d、c、e、a、b是一个不可能的输出序列。( )

选项 A、正确
B、错误

答案A

解析考查堆栈“后进先出”的特点。第一个出栈元素是d，说明a、b、c已经入栈，因为a先于b进栈，所以必定在b之后出栈。

转载请注明原文地址:https://www.kaotiyun.com/show/brvR777K

本试题收录于：计算机科学与技术题库普高专升本分类

0

计算机科学与技术

普高专升本

相关试题推荐

随机试题

最新回复(0)