对于长度为m(m>1)的指定序列,通过初始为空的一个栈,一个(2009年下半年软件设计师上午综合知识真题解析)
对于长度为 m(m>1)的指定序列,通过初始为空的一个栈,一个队列后,错误的叙述是( )
A、若入栈和入队的序列相同,则出栈序列和出队序列可能相同
B、若入栈和入队的序列相同,则出栈序列和出队序列可以互为逆序
C、入队序列与出队序列关系为 1:1,而入栈序列与出栈序列关系是 1:n(n≧1)
D、入栈序列与出队序列关系为 1:1,而入队序列与出栈序列关系是 1:n(n≧1)
参考答案: D
参考解析:正在整理中,欢迎在文下评论区提供答案解析,谢谢!