【正确答案】 C

【答案解析】解析：考查双端队列的操作。输入受限的双端队列是两端都可以删除，只有一端可以插入的队列；输出受限的双端队列是两端都可以插入，只有一端可以删除的队列。对于A，可由输入受限的双端队列、也可由输出受限双端队列得到。对于BCD，因为4第一个出队，所以之前输入序列必须全部进入队列。对于B，在输入受限的双端队列中，输入序列是1234，全部进入队列后的序列也为1234，两端都可以出，所以可以得到4132；在输出受限双端队列中，输入序列全部入队，1肯定和2挨着，所以得不到4132。对于C，在输入受限的双端队列中，输入序列是1234，全部进入队列后的序列也为1234，在4出队后不可以把2直接出队。在输出受限双端队列中，也是1和2在序列进入队列中后必须挨着。所以也得不到。对于D，在输入受限的双端队列中，输入序列是1234，全部进入队列后的序列也为1234，输出4后，应该是1和3，所以得不到；在输出受限双端队列中，输入序列1234，一端进1，另一端进2，再一端进3，另一端进4．可得到4213的输出序列。因此选C。