单选题
某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作。若元素a，b，c，d，e依次入此队列后再进行出队操作，则不可能得到的出队序列是( )。 【2010年全国试题2(2)分】
A、
b，a，c，d, e
B、
d,b，a，c，e
C、
d，b,c，a，e
D、
e，c，b，a，d
【正确答案】
C
【答案解析】
解析：a先入队，b和c可在a的任一端入队，选项A、B、D都符合要求，只有选项C不可能出现。双端队列出队结果的分析可参见四、36。
提交答案
关闭