企源知识库

按字母a，b，c顺序人栈，则出栈的输出序列不可能是()
A、abc
B、cba
C、bca
D、cab
【正确答案】：D
【题目解析】：假设按字母a，b，c顺序入栈，根据先入后出的操作原则，不可能出现的输出序列是cab。