某队列允许在其两端进行入队操作,但仅允许在一端进行出队操作。若元素a,b,c,d,e依次入此队列后再进行出队操作,则不可能得到的出队序列是_______。
【正确答案】 C
【答案解析】解析:本题的队列实际上是一个输出受限的双端队列。A操作:a左入(或右入)、b左入、c右入、d右入、e右入。B操作:a左入(或右入)、b左入、c右入、d左入、e右入。D操作:a左入(或右入)、b左入、c左入、d右入、e左入。C操作:a左入(或右入)、b右入、因d未出,此时只能进队,c怎么进都不可能在b和a之间。