java编程知识研究展示

48 / 55

对于长度为m （m＞1）的指定序列，通过初始为空的一个栈、一个队列后，错误的叙述是（）。

A．若入栈和入队的序列相同，则出栈序列和出队序列可能相同

B．若入栈和入队的序列相同，则出栈序列和出队序列可以互为逆序

C．入队序列与出队序列关系为1:1，而入栈序列与出栈序列关系是1 :n(n≥1)

D．入栈序列与出栈序列关系为1:1，而入队序列与出队序列关系是1 :n(n≥1)