单项选择题
A．若入栈和入队的序列相同，则出栈序列和出队序列可能相同 B．若入栈和入队的序列相同，则出栈序列和出队序列可以互为逆序 C．入队序列与出队序列关系为1:1，而入栈序列与出栈序列关系是1:n(n≥1) D．入栈序列与出栈序列关系为1:1，而入队序列与出队序列关系是1:n(n≥1)
A．O(n2) B．O(e2) C．(n*e) D．D(n+e)