输入受限的双端队列是指元素只能从队列的一端输入,但可以从队列(2007年上半年软件设计师上午综合知识真题解析)
输入受限的双端队列是指元素只能从队列的一端输入,但可以从队列的两端输出,如下图所示。若有8、1、4、2依次进入输入受限的双端队列,则得不到输出序列 ( ) 。
A、2、8、1、4
B、1、4、8、2
C、4、2、1、8
D、2、1、4、8
参考答案: D
参考解析:正在整理中,欢迎在文下评论区提供答案解析,谢谢!
输入受限的双端队列是指元素只能从队列的一端输入,但可以从队列的两端输出,如下图所示。若有8、1、4、2依次进入输入受限的双端队列,则得不到输出序列 ( ) 。
A、2、8、1、4
B、1、4、8、2
C、4、2、1、8
D、2、1、4、8