1、某队列允许在其两端进行入队操作,但仅允许在一端进行出队操作,则不可能得到的顺序是( )
A.bacde
B.dbace
C.dhcae
D.ecbad
[解析] 考查受限的双端队列的出队序列。先从a开始找,一直到e
A.可由左入,左入,右入,右入,右入得到;
B.可由左入,左入,右入,左入,右入得到;
D.可由左入,左入,左入,右入,左入得到;
所以不可能得到C。
1、某队列允许在其两端进行入队操作,但仅允许在一端进行出队操作,则不可能得到的顺序是( )
A.bacde
B.dbace
C.dhcae
D.ecbad
[解析] 考查受限的双端队列的出队序列。先从a开始找,一直到e
A.可由左入,左入,右入,右入,右入得到;
B.可由左入,左入,右入,左入,右入得到;
D.可由左入,左入,左入,右入,左入得到;
所以不可能得到C。