单项选择题
输入受限的双端队列是指元素只能从队列的一端输入,但可以从队列的两端输出,如图1-5所示。若有8,1,4,2依次进入输入受限的双端队列,则得不到输出序列()
A.2,8,1,4 B.1,4,8,2 C.4,2,1,8 D.2,1,4,8
A.找出任一个答案结点 B.找出所有的答案结点 C.找出最优的答案结点 D.进行遍历
A.②、③、①、⑤、④ B.①、②、③、④、⑤ C.②、④、⑤、③、① D.④、⑤、③、②、①