题目内容:
对于长度为m(m>1)的指定序列,通过初始为空的一个栈、一个队列后,错误的叙述是()。
A.入栈序列与出栈序列关系为1:1,而入队序列与出队序列关系是1:n(n≥1)
B.若入栈和入队的序列相同,则出栈序列和出队序列可以互为逆序
C.入队序列与出队序列关系为1:1,而人栈序列与出栈序列关系是1:n(n≥1)
D.若入栈和人队的序列相同,则出栈序列和出队序列可能相同
参考答案:
答案解析:
对于长度为m(m>1)的指定序列,通过初始为空的一个栈、一个队列后,错误的叙述是()。
A.入栈序列与出栈序列关系为1:1,而入队序列与出队序列关系是1:n(n≥1)
B.若入栈和入队的序列相同,则出栈序列和出队序列可以互为逆序
C.入队序列与出队序列关系为1:1,而人栈序列与出栈序列关系是1:n(n≥1)
D.若入栈和人队的序列相同,则出栈序列和出队序列可能相同