按字母a,b,c顺序人栈,则出栈的输出序列不可能是()

题目类型: 单选题

题目内容

按字母a,b,c顺序人栈,则出栈的输出序列不可能是()

题目选项

A. abc
B. cba
C. bca
D. cab

正确答案

D

题目解析

假设按字母a,b,c顺序入栈,根据先入后出的操作原则,不可能出现的输出序列是cab。

题目纠错