首页
对于栈S,给定一个输入序列m,n,p,则不可能出现的输出序列是()
2024-08-04 00:55:29
数据结构(02331)
1
对于栈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。
上一篇:
若进栈序列为1,2,3,4,进栈过程中可以出栈,则()不可能是一个出栈序列。
下一篇:
若栈S的初始值为空栈,那么执行操作Push(&S,1);Pop(&S);Push(&S,1);Pop(&S);Push(&S,1