单选题 输入受限的双端队列是指元素只能从队列的一端输入,但可以从队列的两端输出,如图所示。若有8、1、4、2依次进入输入受限的双端队列,则得不到输出序列______。
【正确答案】 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出队,得到输出序列1、4、8、2。
对于输出序列4、2、1、8,其运算过程为:元素8、1、4依次进入队列,然后元素4出队,元素2入队并出队,最后元素1和8依次出队,得到输出序列4、2、1、8。