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

admin2013-04-26  46

问题 某队列允许在其两端进行入队操作,但仅允许在一端进行出队操作。若元素a、b、c、d、e依次入此队列后再进行出队操作,则不可能得到的出队序列是____。

选项 A、bacde
B、dbace
C、dbcae
D、ecbad

答案C

解析 考查受限的双端队列的出队序列。A可由左入,左入,右入,右入,右入得到;B可由左入,左入,右入,左入,右入得到;D可由左入,左入,左入,右入,左入得到。所以不可能得到C。
转载请注明原文地址:https://kaotiyun.com/show/g5xi777K
0

最新回复(0)