[数据结构]某队列允许在两端进行入队操作，但仅允许在一端进行出队操作，若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

小熊吖吖

1475人浏览 · 2023-11-11 17:34:18

小熊吖吖 · 2023-11-11 17:34:18 发布

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

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

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

答案：C

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