数据结构期末复习题

（1）若以1234作为双端队列的输入序列，则既不能由输入受限双端队列得到，也不能由输出受限双端队列得到的输出序列是（　　　）。A）1234 B）4132 C）4231 D）4