【正确答案】 D

【答案解析】解析：本题考查队列运算。 对于输出序列2、8、1、4，其运算过程为：元素8、1、4、2依次进入队列，情形如下图所示。 此时，元素2先出队列，元素8、1、4再依次出队，可得到输出序列2、8、1、4，但是在元素4和8出队列之前，元素1不能出队，所以得不到输出序列2、1、4、8。对于输出序列1、4、8、2，其运算过程为：元素8、1先进入队列，情形如下图所示。然后元素1出队，元素4入队并出队，元素2入队并出队，最后元素1出队，得到输出序歹01、4、8、2。 对于输出序列4、2、1、8，其运算过程为：元素8、1、4依次进入队列，如下图所示。