单项选择题
A．若入栈和入队的序列相同，则出栈序列和出队序列可能相同 B．若入栈和入队的序列相同，则出栈序列和出队序列可以互为逆序 C．入队序列与出队序列关系为1:1，而入栈序列与出栈序列关系是1:n(n≥1) D．入栈序列与出栈序列关系为1:1，而入队序列与出队序列关系是1:n(n≥1)
A．中继器 B．交换机 C．路由器 D．网桥
A．O(n2) B．O(n) C．O(nlgn) D．O(1)