[数据结构]某队列允许在两端进行入队操作，但仅允许在一端进行出队操作，若a、b、c、d、e元素进队，则不可能得到的顺序是（ ）。 A. bacde B. dbace C. dbcae D. ecbad

某队列允许在两端进行入队操作，但仅允许在一端进行出队操作，若a、b、c、d、e元素进队，则不可能得到的顺序是（  ）。

     A. bacde  B. dbace     C. dbcae  D. ecbad

说明：本题为2010年全国考研题。

答案：C

解析：选项C操作：a后端进，b前端进，因d未出，此时只能进队，c怎么进都不可能在b、a之间。