• 1. (2020高一上·连云港期末) 一个队列初始为空，若它的输入序列为a、b、c、d，则它的输出序列为（   ）。

  A . d、c、b、a B . d、a、c、b C . a、b、c、d D . a、c、b、d