一个栈的输入序列为12345,则下列序列中不可能是栈的输出序列的是:

admin2020-09-23  29

问题 一个栈的输入序列为12345,则下列序列中不可能是栈的输出序列的是:

选项 A、15432
B、23145
C、54132
D、23415

答案C

解析 栈的输入、输出遵循“后进先出”的原则。C项中显示5最先输出,说明其余四个元素已经入栈,其输出序列应为54321。故本题选C。
转载请注明原文地址:https://kaotiyun.com/show/3Klv777K
0

相关试题推荐
最新回复(0)