<p>双端队列是指在队列的两个端口都可以加入和删除元素,如下图所示,现在要求元素进队列和出队列必须在同一端口。即从a端进队的元素

分类: (中级) 软件设计师 发布时间: 2023-11-03 05:16 浏览量: 1

双端队列是指在队列的两个端口都可以加入和删除元素,如下图所示,现在要求元素进队列和出队列必须在同一端口。即从a端进队的元素必须从a端出,从b端进队的元素必须从b端出。则对于四个元素的序列a.b.c.d,若要。求前两个元素a.b从a端口按次序全部进入队列。后两个元素Cd从b端口按次序全部进入队列,则不可能得到的出队序列是()

A.d.a.b.c

B.d.c.b.a

C.b.a.d.c

D.b.d.c.a

正确答案是A