2-5 线性表 练习题

1.某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作，若元素a,b,c,d,e依次入队列后，再进行出队操作，则不可能得到的顺序是（ C ）。                                          

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

a选项:b a c d e☞左入a，右入b,左入c,左入d,左入e。出队端为右端（或者整个完全相反也可以。）

b选项:d b a c e☞左入a,右入b,左入c，右入d,左入e。出队端为右端（或者整个完全相反也可以。） </