对于栈S,给定一个输入序列m,n,p,则不可能出现的输出序列是()

对于栈S,给定一个输入序列m,n,p,则不可能出现的输出序列是()
A、p,m,n
B、m,n,p
C、n,m,p
D、p,n,m
【正确答案】:A
【题目解析】:当对栈给定一输入序列m,n,P,根据先入后出的操作原则,其输出端不可能出现的输出序列是p,m,n。