队列{a，b，c，d，e}依次入队，允许在其两端进行入队操作，但仅允许在一端进行

资格题库2022-08-02 83

问题队列{a，b，c，d，e}依次入队，允许在其两端进行入队操作，但仅允许在一端进行出队操作，则不可能得到的出队序列是（）。A.b，a，c，d，E.B.d，c，b，a，E.C.d，b，c，a，E.D.e，c，b，a，d

选项 A.b，a，c，d，E.B.d，c，b，a，E.C.d，b，c，a，E.D.e，c，b，a，d

答案 C

解析允许在其两端进行入队操作，但仅允许在一端进行出队操作为输出受限的双端队列，根据输入输出特点可知 d 输出后不可能输出 b。

转载请注明原文地址:https://www.tihaiku.com/gongwuyuan/2556307.html

计算机电网

相关试题推荐

随机试题

最新回复(0)