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

admin2013-04-26 63

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

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

答案C

解析考查受限的双端队列的出队序列。A可由左入，左入，右入，右入，右入得到；B可由左入，左入，右入，左入，右入得到；D可由左入，左入，左入，右入，左入得到。所以不可能得到C。

转载请注明原文地址:https://kaotiyun.com/show/g5xi777K

计算机408

相关试题推荐

随机试题

最新回复(0)