单项选择题
输入受限的双端队列是指只有一端可以进行入队操作而从两端都可以进行出队操作的队列,如下图所示。对于输入序列1234,经过一个初始为空且输入受限的双端队列后,不能得到的输出序列为()。
A.1234 B.4321 C.1243 D.4213
A. B. C.n/2 D.n-1
A. B. C. D.